Allied Mastercomputer (I Have No Mouth And I Must Scream)
Bad Girl (No More Heroes)
Garland (Final Fantasy)
Napoleon (Animal Farm)
Yami (Okami)
Zero-Two (Kirby 64)
I should've nominated Zero rather than Zero-Two since, chronologically, they're the same character. And you get to vote for the exploding bloody Dream Land villain.
--
Golden Sun isn't half-bad, but it needs to cut the crap with the Yes/No questions, which make Zubats look like thylacines in comparison.