We found it frustrating seeing houses on Trade Me, but not knowing the characteristics of the areas - how far from the city centre? Sea views? up steep hills/in bush? Good public transport links? Good schools, etc.
The maps here should give you an idea of Wellington suburbs, and we will tell you the rest. (Please click on the map for a larger view or scroll down to view an interactive map)

This is an interactive map of the Wellington regions