Rose, the Dark Overlord's "Mistress" from the game Overlord, has become my favorite character in a game from recent times.  Her personality is just awesome, and I was really expecting more of a cliche in that role -- instead we get an actually memorable character as a romantic foil.  What are games coming to?

BTW, I'm having a lot of fun with Overlord in general even if it has it's flaws (no map and camera controls, issues highlighted by pretty much every review out there).  It's basically Pikmin, but with the cute flowery minions replaced with destructive goblin minions.  Good times.