I used Just Wood Floors in late 2008 for a reno in inner Melbourne. They were very professional, explained what they were doing, how long it would take. Just make sure you know and agree, if they or you are responsible for disposing the shavings from the sandings. They can amount to be quite a bit if its a big enough house.
Azid is the busines owner, his number is 0421 347 919. Good luck
Speak with Scott at Borthwicks. These guys sand and refinish the David Jones stores over night and are excellent on quality.And they won't leave a heap of damage on your walls and skirts like many do. They usually charge $35 per metre for a water based finish.