Jenna let me know about a new game in App World called BeZombied. It comes in both an ad supported free version and a paid version without the ads. The game reminds me of a classic Bejeweled clone with a few zombie style twists. The advertising is no too intrusive but if that bothers you this may not be the game for you.
Currently BeZombied is the top free game and #4 top app in App World which speaks for itself. I remember hearing about it a bit back but it got bad reviews but recent upgrades have fixes the issues most people were having.
Check out the free ad supported version of BeZombied at this link or you can find the paid $1.99 version at this link sans ads.