Try SGBotics in Singapore
Seems, it's actually SGBotic (singular)--Google doesn't find it with the plural (oddly)...
I've dealt with Vivan and the service and delivery (to NZ) is superb.
Seems like they have "reasonable" prices for bare ATMega168 also--I haven't managed to find a non-exorbitant price for them in NZ.
I passed on LB in Oz because the freight price from Oz to Wellington, was more than SG charged for FedEx from Singapore to Wgtn
Really? I just went to their site and they quoted this for shipping a Deicimila to NZ:
Standard Shipping Rates (Air Mail : 30 gram(s)) US$4.88
Express Shipping Rates (FedEx Internation Priority : 30 gram(s)) US$28.68
I take it you're in Wellington? I'm in Christchurch. Do you have a blog/site? (I'm interested because I maintain Planet NZTech and am also keen to locate more NZ hardware hackers. 
)
--Phil.