Katamari Damacy for the iPhone! The only game i have on my phone (which includes over a page of other games) that I would actually want to play other then to just kill time.

Cult Japanese game originally on PS2.