@RickBrandon The only reason i dont go to the gym really is the existance of people :) So if i went at a weird hour I'd likely enjoy it far more.
I think a lot of people feel the more out of shape they are the more they want to exercise alone.
Speaking of which, brillian idea: private gyms. Basically you research private rooms with just one piece/set of equipment in it. So you have a small room to yourself to bike, then maybe a small room to yourself with free weights or something. Obviously you can choose to use any room in teams or have a trainer with you if you want. But its designed so it can be private too. I bet that would take off even at the added costs.