Im at Good Life (Sandringham, formerly King Club/Re-Creation) which is about 1km from that Fitness First mentioned above.
It's okay, I go at peak time (about 5:30pm) so I get a bit frustrated when I cant get on the one good squat rack, and I just get by without a spotter as the trainers are only there to try and get you to do classes and know fark-all about strength training, and tell you not to squat to depth...
Nice and close to home but I might consider trying that FF as I haven't been in there yet. I only (?) pay $27/fortnight which I think is reasonable compared to what they originally offered me.
You can probably get a free guest pass if you want to check it out but you'll probably have to listen to their spiel...let me know if you do and Ill come say g'day.