Was in Melbourne couple months ago and discovered that you can use a taxi app to order taxis via that. either a pickup right now option or choose when you want to be picked up. it also kind of shows you where the closest taxi is.
Would be great if the Taxi companies in NZ introduce this, as a lot of people these days carry a smartphone and would be really handy too.