G'day,
You will love your flying in QLD. I use to go in to Brizzie all the time but it was always at night.
The BN CEN guys are cool and will help you with any probs that you may have. I think sunland aviation have C-172's. Maybe try Flight Training Australia (FTA) I think they have 172's and stuff.
If you depart Archerfield and stay below 2500' you will stay out of CTA on a track to Maroochydore.
The boy's in the tower at Archerfield are good and the few times I went in there in daylight there might have been 3-5 aircraft in the circuit.
I have never been to Gympie so I can't help you there. I will pull out the charts at work and have a look at where you are going. It seems like it will be a great trip.
I hope this helped