Do you have a 360? If not, some cross console games that are really good are the two Assassin's Creed games and Prince of Persia(2008), all from Ubisoft.
Exclusives that are all generally popular recommendations are the Uncharted series, Metal Gear Solid 4, and Little Big Planet.
What kind of game do you like?