I have brothers in arms for my iphone. It's gotten great reviews and supposedly handles the first person shooter genre very well.

I don't know yet because the damn thing can't load up on mine.