Need game recommendations!

Hi everyone,

I can't seem to find any game that really holds my interest. I'm not really sure if I've become bored with games in general or if I just can't find something that hasn't been done before. Either way, I need your help! I'm looking for something DIFFERENT - something that hasn't been done before (or since if it's an older game). I play pretty much all games except for Sports games, so I'm not particularly picky in terms of genre. However, I'd like the game to have an engrossing single player experience - I play League of Legends and Battlefield 3 if I really need a multiplayer fix. As a reference, here are some of the recent games that I can remember that had me going "whoa" as I was playing:

  • Modern Warfare (1)
  • Psychonauts
  • Fallout New Vegas
  • Ghost Trick
  • Portal
  • Splinter Cell Chaos Theory

Any recommended game, old or new, would be appreciated! Thanks in advance :)

EDIT: Okay, after reading many recommendations, I have a list of "different" games to try now: Breath of Fire V, Persona 4, Journey, Metroid Prime, STALKER, Okami, Dark Souls, and Sly Cooper. Thanks for all the recommendations, everyone :).