Aeryn, G'Kar, and Londo also top my list, but I would have to also add Joel Fleischman (Northern Exposure) and The Doctor (Doctor Who). For Joel, he came to Alaska as an arrogant, self-righteous city man, but grew to appreciate and love the quirkiness of little Cecily. As for The Doctor, he was a pompous and selfish man but solely became the champion of the universe (and dinky little Earth).