Uber launched in Wellington today according to their blog.
I've used it in Australia and London and it's awesome. uberX seems 25-50% cheaper than a taxi. I look forward to trying to trying it out when I'm back, especially if airport pick ups are allowed.
p.s. if anyone wants my $10 free credit code send me a message.