I like the idea, and actually I don't think this should be too hard to solve. You just need an oracle to push the fitness data to the blockchain.
Why don't you make s.th. like a 10 week challenge and the harder people work the less they pay?
I personally am quite extrinsic motivated, so I would really like such a program :)
RE: FitCoin: Proof of Work-Out