Aussie Andy,
The club that str mentions could be Gil Layt's FS.
I did my PPL with them and spent a fair bit of time in their Warrior VH-BLD.
Not sure how it compares with the rest of the Warriors at Archerfield in terms of fitout or cost these days but I enjoyed all my time (40hrs) in it. Never a problem with booking it either. Pretty relaxed environment there, good for the private pilot.
Email me if you'd like more info or suggestions regarding flying in Brisbane.
l_b