I played Contra mobile, and Project Gothlan mobile addition. I was using one of those "pay as you go" phones. I had to spend all the credits before they expire.
The games were kind of borring and repetive, but okay if you are stuck somewhere without a DS or PSP.
The I-phone has some pretty cool games I saw people play, but the regular flip and slider phones usually have crappy games.