Well, I'll boil this down to two things which (when leaving out the issue of price) I think would solve all my other issues with QC.
First:
BRING BACK THE OLD STUFF!!!!!
And to make sure you get the idea, I feel that writing is caps is the equivalent of yelling is someone's face, and as such, I almost never do it.
To make this clear though, I will go on.
Bring back all of the old charactor creator options. Bring back the Caldari back mounted things that blinked, brign back the Amarrian head crown things, bring back the Minmatar outfit that looked like it was made from pieces of leather and metal and sewn together. Of course, go ahead and update the graphics, but the essence should remain the same, just like a Raven is a Raven no matter how shiny it is, the same for these outfits. Then, fill in the blanks that you couldn't see in the old character creator. That one thing would make the costumes so much better, and bing back some EvE-ness to this. Things like robes for female Amarrians, or full body tatoos for Minmatar. Hopefully you get the idea by now.
Second:
Dresses that do not belong in the 70s would be nice. Long dresses, short mini-skirts, things you could wear to a ball or a rave. I suppose that this can be shortened to just more variety, but the lack of long dresses has been my personal peeve since this came out.