Well, I can recommend some games however I'm not 100% certain how well they perform on tablets. I use a MyTouch 4g as a phone and there are lots of good android games but just beware, like I said before, their tablet performance might not be on par with the experience I've had on my phone.
That being said:
1) Dillo Hills - it's like Tiny Wings for iOS only I think Dillo Hills is much more fun
2) Zenonia 1, 2, and 3. - They remind me most of Secret of Mana but I guess you could call them Zelda-esque
3) Dungeon Defenders - a great piece to show off the power of your device it's an unreal-engine powered hybrid of a tower defense game and an action-rpg
4) Highborn - a terrific Advance-Wars style game with great graphics, however i think it might only be available on the Amazon App Store for android, which isn't a big deal to get, just an FYI
5) UniWar - another good Advance Wars style turn based tactical combat game
6) Then of course there's the PopCap games like Peggle and Plants vs Zombies which are both good too if you're into that kind of thing. I think those are both also only available on the Amazon App store for android as I have never seen them on the regular android marketplace, although I could be wrong.
I'm sure there's plenty of others I'm forgetting but those are a good start.