Hi Imogen,
We did use Brisbane Bound for 5 weeks in oct/nov 2012 and were pleased that we did, Rob the man behind it turned out to be one of nicest guys you could meet, offering unlimited advice and help should we need any, and the house was perfect. The house we stayed in was a three bed, 2 double rooms and the third had 2 single beds, a small food package was there for when we arrived which contained the basics till we could get to the supermarket, bread, milk, cereal, tea, coffee etc.
We stayed in Carina, which was about 1 hr on public transport to the CBD, taking the car to the city costs a small fortune for parking. Carrindale westfield shopping center is only about 10 minutes away by car. The gold coast about 1 hr south and the sushine coast about 1.5 hrs north, so fairly central for everything.
Best of luck with your move and hope you love Australia as much as we do.