What is your price range? I'm assuming by the phones listed that you aren't looking for a contract....but you can get really good Android phones on contract now. For example the Galaxy S2 is really cheap now (around £15 to £18 a month) since the S3 came out, and that should run pretty much any game you can throw at it.
Basically, even though the game may say it is compatible with Android 2.3 etc, that doesn't mean the game will run on any phone, just because it has 2.3 installed. Compare it to a PC game that says it is compatible with Windows XP, but if your PC is crappy and slow, the game won't run.
The phones you've listed would be fine for making calls/checking emails on etc, but i doubt any of them would be fast/powerful enough to run many games. Also, they will have quite tiny screens, which aren't particularly good for watching videos or games on.