Since there isn't a thread for this yet, I thought I'd make one. Please post any games you've tried and liked up here.
Here are my 2 recommendations:
What the Doodle and World of Photo
Two games I've found in the market that I find pretty entertaining. They rely on other android users so its a bit more social than other games.