A weird puzzle-animeish game called Catherine on the PS3/360
Also, Mirror's Edge which I gotta say is one of the most under-rated games this generation.
Lost Odyssey (360)
And a title I'm gonna start playing soon, Valkyria Chronicles (PS3) one of the best RPG's on the PS3, and one that flew under just about everyones radar.
I LOVE Catherine. Not only did it have a good, if odd, story, it made my favorites list simply for being one of the funnest games I've played in a long time, and still is. Call me crazy, but no matter how many times I died tower-climbing, I never found myself wanting to hurl the controller into the wall, because I was still having a good time.