Играю с nokia X6. В бои, конечно, сидя с телефона, лучше не соваться, ибо тормозит жутко. Но копать/ходить по магазинам/медетировать можно на ура.
браузер на телефоне - опера.
По поводу стоимости интернет трафика - юзаю безлимит от МТС, и не мучаюсь.