Utilities:
Get Flashlight if it doesn't come default.
I prefer Android Assistant to take care of my system cleaning.
Quick Office for viewing and creating documents that are compatible with MS Office.
AndroZip for file management.
Games:
Blood Brothers - A fun casual game to play when you're bored.
SNES9x EX
Gameboid - Both are great emulators. Just make sure you own the original games.
All the Angry Birds games are completely free, so download them all.
Westeros Conquest - So you can rule on the Iron Throne. It's like Risk,
Other:
Pulse - A visual RSS feed app that lets you follow A LOT of sources.
Westeros Map - BECAUSE WHY NOT!?
Netflix - If you have an account you can watch shit on the go.
Pandora - Same as Netflix, but of course its Music.
Pizza Hut - So you can order breadsticks whenever you want.
My Fitness Pal - A great calorie counter, weight tracker. It's helped me budget calories and I lost almost 20 pounds last month.