I end up picking ones that go with costumes because if you're going to look fabulous, you may as well smell good too, right? Of course, I thought I had a list for this somewhere and don't, so I'm running from memory

Rufus Shinra (FF7) - Whitechapel
Tseng (FF7) - Neo-Tokyo
Jyuushirou Ukitake (Bleach) - Thunder Moon
Shunsui Kyorauku (Bleach) - Kumiho or Kyoto (I can't remember)
Sailor Uranus (Sailor Moon) - Lightning
Alexis Hargreaves (Count Cain) - Hellfire
Gintoki Sakata (Gintama) - Beaver Moon '07 or Sugar Skull (either fit)
Jean Grey/Phoenix (X-Men) - Sunbird or Hesiod's Phoenix
Dark Phoenix (X-Men) - Ovid's Phoenix

...which of course leaves me with a bunch off current costumes unmatched still.