GASP! A "What should I play?" thread where I've actually played all the games!! YAH!!!!
Well first off, all three have been out for quite a while so you can probably get all three very cheap. Here is my breakdown of each
Max Payne 3: Did you like Max Payne 1 & 2 for the game-play and style? If so, you'll likely like MP3. The story is a'ight at best; just giving you enough of a reason to slow-motion dive and murder your way through Brazil. I liked the story but many didn't so your results may vary.
Sidenote: You do not have to have played Max Payne 1 & 2 to play this but it'll help enhance the game
Get this if: You're looking for a linear game that tells you a story
Dark Souls: A hack-in-slash if it had the deepness of a fighting game [footnote]EDIT: My apologies but to be clear, when I said as deep as fighting games, I was referring to the timing and precision needed during fights and the large amount of different play-styles you can have (though that's due to the weapons/magic being very different rather than picking a different character). I apologize for any confusion/flame-wars I may have caused

[/footnote]. Renowned for it's difficulty, it's not really THAT difficult, you just have to pay attention (although there are some bs things in the game so be prepared to die at least a few times no matter your skill). A great game that is unfortunately, marred by the frame rate committing suicide every so often. I actually stopped playing the game about eight hours into it because the frame rate became so bad at this one part that I was just stuck. I have since been told how to get by the part but I've already started other games since then so it's remaining skipped...
Get this if: You want a good and deep hack-and-slash and you are patient enough to learn how to truly play (it will kick your ass if you don't).
Sidenote: You do not have to have played Demon Souls to play this
Saints Row 2: Remember when Grand Theft Auto had a sense of humor? This is that game. An excellent mix of fun and wackiness, this open world game is juvenile humor at it's finest while still having an excellent and telling story. In my opinion, if you can only get one, I'd go with this guy.
Get this game if: You want an updated GTA: Vice City with more potty humor after it has snorted its weight in cocaine.
Sidenote: You do not have to have played Saints Row 1 to play this
EDIT: Also Note; I have played all these on the 360