Droid app recommendations?

kniedzw and I finally joined the twenty-first century yesterday, buying ourselves a pair of smartphones to replace the ancient flip-phones we've been using for years. We went with Androids -- mostly because of my husband's overpowering hatred for AT&T -- so now I ask the internets: what apps do you recommend?

Free ones are fabulous, but I'm also willing to pay for stuff that's good. In particular, I'd like a recommendation for some kind of calorie tracker, because I know my eating habits are very bad; not in the usual way ("oh, I eat too much ice cream") but in the "I kind of forget to eat in the first place" way. I don't know what, if anything, I want to do to change this, but I figure it can't hurt to spend a couple of weeks actually paying attention to what I'm eating, and when, and what it adds up to. Having a phone app to track it with would help.

Beyond that . . . y'all know me. I do not need the Nascar app that came installed on the phone and is seemingly impossible to get rid of, but geeky things like Google Skymap are totally up my alley. What do you recommend?