I would personally go with Solitaire. It has almost infinite amounts of play time and many modes. Second place should be Uno. Minesweeper is for scrubs.
-
I like solitaire's offline game mode. I can play it when Psn is down.(again)