GYM?!?!?!?!?! WTF is that?
Seriously, I only use the gym to build muscle strength when I am seriously out of shape. Not that I am an Olympic athlete or anything....
I like to bike, disc golf, swim, etc. These keep me outside and active, plus work MUCH better to crosstrain than simply running on a treadmill. Try playing disc golf at night...you quickly learn how to catch your blance when you trip over things :)
As for frequency, I discgolf a minimum of 5 courses per week, sometimes 4 courses in a day. Average walking distance is over a mile per course (just played Highbridge Gold last weekend, and the tee-to-pin length is near 2 miles). Other activities are sprinkled intermittently lately as I am finishing up buying a house, plus getting out of a divorce.
My point: get outside and enjoy doing more activities, not simply spending $20/month to run on a treadmill. You will enjoy yourself more, plus cross-training will give you better results.
-B