I'm at the Petro in Bordentown right now, and the fitness center has a recumbent bike, an elliptical machine, and what looks like a weight bench with no weights. And a TV, of course. Nothing fancy, but what do you expect?
As mentioned it has been tried in the past. It's all about the profit. There may be a little more interest then the past with all the CSA requirements. I mostly walk, crunches, and other exercises.