Thanks for the great ideas. I'll think about how to add more gamification and some social aspects as well. I think you're on to something with the levels and seeing the path towards the next level.
For the moment, I'm at least planning a web interface where you can see your how you're doing and get more details about your progress than on a small phone screen.