Valkyria Chronicles, if you can find it. One of the best strategy-RPG games in recent years, and beautiful art. Loved it.
Yakuza 3/4, if you're into "Japan, the game." They're fun.
Ratchet & Clank Future: A Crack in Time.
And to repeat what has been said previously: Infamous games are great, too.
on PSN: any Flower/Journey, Trash Panic, Tokyo Jungle, any Pixeljunk game (except 4AM, which isn't a game), Wipeout HD Fury, Dead Nation, Super Stardust HD, Tales from Space: about a Blob, Guacamelee, or Thomas was Alone