I must say, that I also really enjoyed Valkyria Chronicles. It's not perfect, and the last levels can be a little punishing, but it was a really interesting game. If you have a chance to get it cheap, give it a try.
Demon's Souls is awesome, but (as you probably know) hard as nails. That is not negative, but some people don't like games this hard ;)
MassEffect2 is one of my favorite Games of all time, but it is a real pity, that you can't play the first game on PS3. It is just, that you don't get the feeling, that any choices you made for the first one are significant. If you could get it for PC, i would recommend that, but if you don't have a gaming PC, this is at least a alternative.
Oh yeah, and DeusEx is reallllllly good. Boss Battles are sadly pretty lame, and the ending is a little abrupt, but overall it is a fantastic game.
Contrary to popular opinion, the plural of 'anecdote' is not 'fact'.
All generalizations are false.