We used Mr Sandless to get our floors done. Fast, fast drying, environmentally friendly, cheap (esp. compared to traditional methods) and so easy!
Site is www.mrsandless.com.au
I think they have franchises in Brisbane, when I put in 4000 to the postcode finder a name and number did come up.