I think RPI from this forum would be a good one to use as a solicitor and building inspectors are easy to find. I can recommend Wayne from Rifle Pest Management for a pest inspection and would prefer him over a building inspector any day (for the pest part of it).
Just settled on one today using RPI's services. Very professional and diligent service and dealing with Darryl is a pleasure as he's a good bloke to boot.
Cannot offer any recommendation on B&P for Brisbane though. My purchase was on the GC.
This thread might be more suited to the Buying/Selling sub-forum.
I like The Inspector. I have used them for my own properties since the 90's. I once had a report from them that recommended I drill holes in the top of my steel stumps and fill them with sump oil. They go over the top if anything.