Here we go with a good mobile games list. Clash of clans, but you can only go so far without paying. Balders Gate is a really good one but it was expensive for an app. Empire Four Kingdoms is really good, it is still fun, but doesn't necessarily require in game purchases.