Yo sí jugué a GTA III en mi HTC Explorer, que fue mi anterior móvil, y la verdad, no me hizo falta ni cambiar ROM, ni rootear, ni nada... en el propio GB, si buscas por internet, hay juegos que los adaptan al HTC Explorer, para que así puedas jugarlos más fácilmente.
Yo he llegado a jugar juegos muy buenos, y de gráficos potentes, como Asphalt 5, Asphalt 6, GTA III, Dead Trigger, Shadowgun (te lo recomiendo), Samurai Vengeance II...
Al Max Payne no, no te puedo decir si funciona por que no lo he probado... pero si funcionan los anteriores por qué ese no?
Otros juegos muy buenos, no tan potentes, pero de los que al final acabas viciandote son:
Jetpack Joyride, Fruit Ninja, Mini Motor Racing, Plants & Zombies, Ski Safari ó Shine Runner.
Espero haberte ayudado