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