I would read through the existing iOS game thread and maybe iPAD threads. Plenty of suggestions there.
IOS Thread
iPAD:
For a few suggestions (I play on an iPAD so not certain all would be great on an iPhone).
Ascension
Empire
Pandemic
Lords of Waterdeep
Eclipse
Kingdom Rush (TD)
Paint it Black
Space Miner Blast (fun game)