These are all based on my taste, so I can't guarantee you'll like them. That said, I'll post the same thing I posted last time:
Valkyria Chronicles - Brilliant SRPG with an interesting watercolor aesthetic. Mixes turn-based combat with real-time quite successfully, creating one of the more interesting combat systems in the genre. I'll admit I preferred the support characters to the main cast, but that was mostly because the support characters were awesome.
Demon's Souls - Punishingly difficult and bleak dark fantasy action RPG. Honestly, this is worthy playing just because you won't find anything like it until the sequel. Once you get into the flow of the game it's very satisfying, too.
Disgaea 3 (and 4 when it's released, it looks awesome) - classical turn-based SRPG. Like Final Fantasy Tactics but with smoother gameplay and a ton of weird humor.
Uncharted 1 & 2 - Third-person shooter/platformer. It's true that these games are about as mainstream and safe as anything is ever going to get, but they're still very good. There's something to be said for the AAA process after all.
Folklore - Weird game. Plays kind of like a third-person beat-em-up with RPG elements. Some unfortunate monotony in level design. Still, the story, varied combat, lovely music and especially the art direction make up for it.
Wipeout HD/Fury (PSN) - Awesome futuristic racing game. Has a lot of different gameplay modes and sticks with the franchise's tradition of incorporating modern electronic music. I'd highly recommend it once the PSN store gets back up.
Tales of Graces F - Okay, this isn't even out yet. The Tales series has been pretty awesome, though.