Maps I use this app more often than any other app. And I use it for EVERYTHING. It tells me where to catch the subway, get indian food when I crave it, find a post office, shop for groceries, and pretty much anything else you can think of. It's a one stop directions shop.
TweetDeck (Twitter, Facebook) I love apps that integrate information for me, and having my facebook and twitter in one place helps me keep tabs on everything with ease.
Opera browser I use this app for one reason: of all the apps I've tried, it is the fastest and most efficient browser for android. Enough said.
HopStop Transit Directions Map This app demystifies the vast and complicated world of public transit with a few easy clicks. And because it's ever expanding, the number of cities that have hopstop all over the world is constantly expanding. No urbanite should be without it.
xkcdViewer Everyone needs some fun and distraction, and this is a web comic I love. Never have stick figures been so wacky and hilarious. I like this viewer because it makes it easy to read the hover text.