172fun, you can't go wrong with both Air Queensland and Redcliffe Aeroclub. Personally I choose AQ for any training because the aeroclub membership fee is too much of a burden on my already light wallet. As suggested above you should pop in to both joints to look at their aircraft, facilities and instructors.
For pvt hire there's always a Cherokee 140 parked on the grass outside the aeroclub which is competitively priced at $200/hr. Available for multi day hire w/ no 'day cost', only tacho time billed. All info online, just search 'Piper for Hire'