Wow, thanks for the responses guys!
Samyip, we hadn't considered those areas, I had a quick look on Domain and the style of house isn't quite what we're looking for, but its certainly worth doing a drive through of the area to check it out.
Chic, we have looked a little at North...