Stackboy, buy Minotaur Rescue, and then buy every other game by that author. Thank me later.
Beyond that, I spend most of my iOS gaming time (which is pretty much the only gaming time I have now) on Train Defense (My pick of Game Of The Year 2012, no fooling), Punch Quest, Curiosity (Yeah I know...), Ski Safari, Jetpack Joyride and Magnetic Billiards, which is the secret best iOS game.
I also endorse Run Fatty Run and Save My Village, and not just because my name is in the credits! Support your local devs
For apps, Google Maps, YouTube, Office2 for document editing with nice Google Docs and Dropbox integration, Skype, Steam and the very nice Splashtop for local access to your PC.