Hi Ilinge.
Re housing in Wellington, we've just moved into a place end June. Have you tried contacting the Professionals in Lower Hutt (Tihan Roos) or possibly also Remax out in Tawa (Madeleine van Rooyen)? both quite friendly and very helpful.
When you consider how much it is, you have to compare like with like, ie Wellington with at least Pretoria or cape Town prices. And you need to remember SA is cheap - so if you compare with anywhere in Europe, Wellington doesn't end up that bad.
Good luck with your house hunting, and please PM us if you need any contact details for the above...