ATGIEmu: "Carnivorous curls". Heh heh heh. I like that. I may have to use that myself.
Uh, okay, so, probably suggestions you've gotten already, but I'd love to see you try Sailor Pluto from Sailor Moon, or Anthy from Revolutionary Girl Utena. Or Storm from X-Men, she's had a lot of great outfits (and a lot of awful ones, too, but let's ignore those for now) over the years!