I have been using Calorie King online for a diet diary with some success. Even though I am still a bit fat, being off the alcohol makes it easier.
Does your phone need to be internet abled to use the app? I am a complete newbie with app. My phone should be able to do all that stuff (if I ever get the data connected). I can connect it to my wifi router at home.