I'm still in the visa processing limbo myself, but already been looking at different places in Melbourne where I intend to settle.. Anyhow, one interesting resource I found was the "Where to live in Melbourne"-booklet. I found it quite informative and from what I was told by people living in Melbourne, accurate.

Another fascinating resource is the "Melbourne Social Atlas" by Australian Bureau of Statistics.

Google for both and you'll find them easily. I'd post direct links here, but the stupid forum won't let me until I've written more posts.. (what's up with that?!)