If you are looking for a new, free iPhone game, check out Mafia Wars by Zynga. It is also available on other platforms (i.e. Facebook, My Yahoo!, and MySpace) but I have only played it on the iPhone with some persuasion. It seems to have a pretty big following and a compilation of strategy guides written for it.
Anyways, check it out. You can download it from the App Store here.