I lived in a rental and I had a the Moveout Cleaning service – they did a fantastic job. I got my bond back and the estate agent specifically commented on how clean the place was.
The boys were there for about 3.5 hours and this included steam cleaning – bargain! Cheapest cleaning service around, and a quality job as well