I've tried downloading Minotaur Rescue (and Gridrunner) on my phone, and I get the same error message saying "This app requires OpenGL ES 2.0 graphics capability." I've read on the iTunes App store that these games are supported on 3GS, and I read on wikipedia that OpenGL ES 2.0 is compatible with the 3GS. I assumed it would already be downloaded to my phone automatically in an update, so I don't know what the problem is.

My phone is (obviously) an iPhone 3GS, updated to version 4.2.1 and it is not jailbroken.