I predict that the iPhone will be amazingly popular for gaming with people who already use their cellphone to play games ... Games I think would be a good fit for the iPhone would be Meteos, Lumines, Tetris, Solitare, and Bejewled.
Games which are overly complicated will (probably) be better suited to a portable gaming machine or game console being that they will be bought (primarily) for their games.