We took a gamification approach in our app - for this exact reason. Playing a strategy game using calories as currency is a fun way to build up fitness habits. At least, that's the hope. Don't know how good it will work till we see more results :)
Hope you don't mind the plug
