Outside the games you'd already mentioned (I put some of these loosely according to genres that you like), I really enjoyed:
Action
- Bayonetta
- Batman: AA
- Shadow Complex
- Ninja Gaiden 2
- Castle Crashers
- Crackdown
Adventure
- The Secret of Monkey Island 1 and 2: SE
- Braid
- Assassin's Creed 2
RPG
- Mass Effect 1 and 2
- Fallout 3
- Dragon Age
JRPG
- If you like it more along the lines of Final Fantasy - Lost Odyssey
- Anime, action-JRPG - Tales of Vesperia
- Whimsical, fun, traditional - Blue Dragon
I'm sure there are more worth recommending than what I had and I'm sure people will fill the blanks.