Are there any games where you're actually playing another person?
Interesting. I'll check it out. I know there are applications on the iPhone where you actually play other people, I know scrabble is one. Was just trying to see if we had any like that on the android market yet.
Parallel Kingdom is pretty cool. I'll vouch for it.
I just found this game called Project I.N.F. yesterday that's an isometric, class based shooter with levelling, CTF/DM, and a pretty active community. Free game, too, but still BETA. Worth a look for sure.