I can only refer to the games that are also on xbox 360.
As mentioned Bioshock 1 & 2 were great if you like horror survival games, Fallout 3 & New Vegas are just friggin great epic RPG/shooter crossovers (mainly RPG) & Borderlands is all kinds of fun. The best game across platforms has got to be Red Dead Redemption though.
For something a little different and family appropriate, Ghostbusters is pretty great too. I bet you could probably get it pretty cheap.
I was pretty surprised to see those those being sold at a mall last holiday season. I believe they come with hacked or reprogrammed versions of the games so as to get around copyright issues. So, you'd be playing Super Mario Bros.