Hi,
your going to find NZ a great place to live!
To be honest given some of the variables in aviation, delays, early flights, flights after public transport has finished, id get a car!
Dont worry there cheap in NZ!
As far as training establishments, your certainly going to get alot of experience if you train and fly in Queenstown, however most of the work is VFR not alot of IFR especially at the General Aviaiton level.
Look around, go and talk with lots of different training organisations
Good luck