I haven't found too many good games for Android outright. Most of them are, as mentioned above, pay money to win types with very little substance.
However, Android has at least one thing that the iOS does not: Emulators! I have SuperGNES, VGBA and GENPLUSDroid, enabling me to play all the great games of my youth with little hassle. AndroZip as a file manager so I can extract the games on the device with no problem. I do enjoy the wider variety of games on the Google Play store as opposed to the very bare amounts on iOS, but it means more to wade through to get to the better stuff.
If you're looking for Android native games, I've found some that are on deals for a much lower price, and usually just ports, but here's my list of at least decent games (and deals may not apply as of the time of this writing; World of Goo for 99 cents was a steal):
GTA III
World of Goo
Total War Battles
Plague Inc (a infect the world simulator)
Greed Corp
Dungeon Raid
Cut the Rope
Osmos HD
Infectionator
Bard's Tale
Global Outbreak (Kinda like a real time, time waster XCOM with zombies instead of aliens. Free, to boot.)
Survivalcraft (A bit better fleshed out than Minecraft's portable version, gets regular updates too)
And... that's about it. I have more free games, but rarely play them, due to occasionally getting hooked on a random GBA, SNES or Genesis game, like I currently am with Castlevania Aria of Sorrow and Final Fantasy Tactics Advance. The controls are a bit wonky at times with no physical buttons to guide me, though.
I'm hoping that they will port King of Dragon Pass to Android as well, since I had it on my iPod Touch but have since replaced that with my Galaxy S3 as a portable gaming fix.
My main issue with the current listing of games on the device is that most of the good ones are ports or hidden deeply under mounds of moronic games like Angry Birds, Fruit Ninja, and Draw Something, not to mention the freemium games that make you pay in order to keep up with the rest of the players. You have to work fairly hard to find a gem in the huge number of terrible games.