Have been in Auckland the last week or so. Was just browsing through the Whitcoulls store on queen st in the city. And I found Settlers, Seafarers, Carcassonne, Transamerica, Tikal, Age of Mythology, Doom, Nexus Ops, Roborally, Ricochet Robot and a few more that I cannot remember. I was pleasantly surprised and happy to come across these placed along with the more popular Scrabble, Monopoly, Cranium etc etc.
Prices seem ok not too much. I picked up Railroad Tycoon, Coda and Motley Fool Buy Low Sell High altogether for about 130 NZ$.