I highly recommend the Metal Gear Solid series, God of War series, and Resident Evil 4 (probably the best title in the series so far, IMO). If you like RPG games, you might also like the Kingdom Hearts series. Pretty good game and has a creative storyline.
If you are into comics, you'll enjoy playing the X-Men Legends series and Marvel Ultimate Alliance.