Winterfox
First thing to do is to check out the NZ govt immigration website for information on visas etc. www.immigration.govt.nz
The time frame could take from 6 months to 2 years. It is not an exact science.
The govt will check out all the information you give them to ensure it is correct, including double checking any educational and work certificates you have. They have to come from an approved learning / training institution.
The visas are issued on a points system so the more approved certificates etc you have the more points gained towards the visa.
Yes, NZ real estate prices are horrendous as are rental costs. And there is no market indication that they will get any cheaper in the near future.
For cost of living try this site www.numbeo.com just type in the country and city to get the information.