Super Mario Galaxy. It's the only game of any length that I've been able to play all the way through multiple times without losing interest or getting too frustrated.
Runner up: Picross DS, which I still haven't finished after seemingly countless hours.