Thanks for all the suggestions.
I've decided red dead redemption is the best game on the list. But I don't want to play it first. I want to save it for later. Save the best till last.
I've just played a Bioshock and Jak game so I'll hold off on them for now.
So I decided I'll go with Prince of Persia next. Then it will probably be Bioshock 2 and then Jak 2.
After that I'll have to see.