Go to gaming forums like the one at Gamespot or something and put your links there. Forum marketing is great for traffic.
Like what moneymoose said, you could promote to gaming forums. Other than that, if you're playing an online game, it'd be better as your target market is right there in front of you. Those private servers also have their own forum so you could also promote your website through the forums itself. Another idea would be to find a newly developed game server and try to reason with the owner for some partnership or something. Anyway. Good luck
I own my own gaming site ( which is down for a bit ) I recommend having a great range categories available. Have some nice exclusive content and features. Also it must be eye catching. This is one of the most important things. Btw I live in New Zealand too. Im in Wellington.
Mean, i'm in Wellington aswell. I think mine is a good niche that i haven't seen while searching on Google but i have found 1 site but it is dead and targets a different Gaming platform.