It's an android game I just found, recently went into beta. So far it has kept me occupied for quite awhile with the pvp feature alone, which is all that's available currently. If you like puzzle games you should definitely give it a try.
It is puzzle turn based battle, a modified version of mahjong now that I think about it, but really quite fun. Has G+ integration and NFC multiplayer gaming which is nifty. As this beta is pvp testing, it does require an internet connection to play.
http://market.android.com/search?q=pname:com.clapfootgames.heroforgebeta