NZ is beautiful
caribbeansun,
I worked in Auckland, NZ for 6 month on a project last year. It is a beautiful country and lots to see and I did not see enough of it since I was working weeks and only had some weekends and most I spent in Auckland with some in NZ and Australia.
There are often flight sales on Qantas or Air NZ for Auckland-Queenstown periodically and I think I paid around NZ$129++ tax each way (not sure I got miles for it or not - maybe yes for QF but no for Air NZ for the cheapest fares). Those are viable options if you are pressed for time. I think I see a similar sales with QF that had prices fairly similar to it.
Queenstown is absolute fabulous. I did the flight to Milford Sound and the cruise since I had only 2 days there and while expansive, it was well worth it since there are thing you see that you would not see driving. They tried to take us over a route which we can see the glacier but there was a little too much mist/fog over the glacier to see much.
I am pretty sure the one I used was Glenorchy Air since I had wanted to do the Lord of the Ring one but there were not enough people in the 1 day I could do it so I did the milford sound one instead and glad I did.
http://www.glenorchy.net.nz/
I did the Fly-Cruise-Fly and would recommend them highly (but I like flying itsy bitsy planes) but if you prefer a lower price option and already have a car, I would drive there and do the cruise...
The gondola gives you some great views. There is also a Maoia (sp?) show up there while a bit touristy was interesting. But if I had a choice in what best to do to understand the culture, I would go to Roturua and go to the Cultural center there.
How much time are you planning to spend in NZ? What time of the year? That might gives us a better idea what to recommend.
Mary
p.s. If any of you want some photos of NZ, PM me and I would send you an invite to my NZ yahoo photos.