I have been doing a lot of Pixel Twist, Flow, Plague Inc, and Minecraft on my phone. Honestly, I am looking into getting Final Fantasy Dimensions for it as well, but I don't know how I feel about the $20 price tag.
Oh, and as a given, I am playing a lot of Angry Birds as well. That game for me, will never get old.