The fee that most gyms here charge is expensive. There's a few exceptions if you can find a good amateur gym, and there's a lot of good trainers that you won't find in the yellow pages.

The gym that is closest to me just charges $5 a month. In that case you end up spending more on gas/petrol than you do on the fees.