Valkyria Chronicles, just finished it today. I bought this gem of a game after having tried the demo and reading a lot people's praises online. The game cost me € 30 and I clocked up 40 hours on my first playthrough while still having plenty of incentive to go through it again (new game + = awsm). You'd think it'd get boring given its length but the compelling story and well worked out character development keep the experience from getting stale. The core experience, the combat sequences are very entertaining.
Don't be put off by its seemingly anime look. Even I who dislike traditional JRPGs and anime got really immersed into this game. Give this game a try, play the demo or even better rent it. The demo will only give you a small taste of the game as it's a really bare bones modified skirmish (outskirts of Bruhl, the easiest and boring one in the game).
Best game I've bought for the PS3 so far.