My Business Partner Cara Bergmann just used Gormans Removalists, they are situated at 10 Duntroon Street, Brendale and can be contacted on 07 3881 3300. The business owner is John Gorman and she highly recommends them.
I ahve had plenty of clients who would certainly recommend Peter at Northside Removals. They will cater for anything from a short, suburb to suburb move to anything intrastate and interstate as well. The other good ones to contact if you are doing a small move is Mini-Movers who even offer a packing service as well. Great if you're short on time.