Thanks for the responses.
Leichhardt looks like an awesome central location, brief search indicates I'd have to sell a my house, earn more and maybe a kidney or two!
I've been doing up to 1.5 hours each way on some of the most notorious motorways in Europe for the past year - I've vowed never to do that again if possible, it's soul destroying, the money doesn't make up for it either.
I'm guess I could easily do 1 hour each way sat on a train, anything less is a bonus.
The salary range I gave is accurate, it worries me you say even in boom times it would be hard to achieve, so who the hell is living in these $1 houses then?! It sounds like London all over again :-)