Aha, I love a challenge!

Google these: (and google their cosplays for ideas as well)

Belldandy (Ah My Goddess)
Miaka (Fushigi Yuugi)
Tohru Honda (Fruits Basket)
Sailor Jupiter
Rinoa (Final Fantasy VIII)
Yuki Cross (Vampire Knight)
Ina-hime (Samurai Warriors)
Haruhi Suzumiya (The Melancholy of...)
Rin - (Fate/Stay Night)
Chihiro/Sen (Spirited Away)
Fuu (Samurai Champloo)
Tae (Gintama)


Lei Fang (Dead or Alive) - has both slutty and not-so-slutty outfits

If you don't mind a bare midriff...
Kirara (Samurai 7)
Lenne (Final Fantasy X-2)
Tifa Lockhart (Final fantasy VII) -she has another outfit that's not bare midriff too...


Note that I don't know anything about these characters or their shows- I just did some searching. Hope it helps.

--
"... and then the robots will form the robot version of PETA for less inteligent bots, and before you know it your toaster is asking for religious days off."
- [link]

eh well i'd help you but your friend has already made a pretty thorough list. lol i'd suggest hinata from naruto or tenten but i guess naruto is overrated and overused in these situations lool

--
Apples and bananas...yummmm. And cheese and milk and sugar and yummy stuffs and chicken and yummy other stuffs and oranges and grapes and cows and eggs and gummy bears and slushies and...............

NO.
NARUTO IS NOT A POSSIBILITY. AT ALL WHATSOEVER.

--
"I'm moving to Paris." - H
"Where's that?" -Me.

HMMMMM SAILOR JUPITER. (LOL She's my favorite)
maybe.

--
"I'm moving to Paris." - H
"Where's that?" -Me.

Sunako from Yamato Nadeshiko Shichi Henge (also known as The Wallflower)
She would never be caught dead in something revealing, but she's also not very well known

or for something more well known...
Katara from Avatar: The Last Air Bender

--
we're all mad here.....

yeah i thought so...lol i aint got anything else though..lol

--
Apples and bananas...yummmm. And cheese and milk and sugar and yummy stuffs and chicken and yummy other stuffs and oranges and grapes and cows and eggs and gummy bears and slushies and...............

hmmm
I'll think about the first one.
But I'd rather stay on the more understated anime side.
like, I was also contemplating Shana from Shakugan no Shana, and it's not that popular. But when she has dark black hair.

--
"I'm moving to Paris." - H
"Where's that?" -Me.

Guuhhh I'd help you out if I knew any myself lol orz The characters I could think of with black/brown hair weren't good to cosplay as for various reasons, like being obscure or having a crazy intricate outfit, or having too much skin exposure, etc...

THIS IS RETARDED /SOB BRB DYING MY HAIR NEON GREEN

Zelda, from the Legend of Zelda!

In Tp it's brown...or dirty blond. I forget D;

--
Ever plotting your downfall.... >B|