A little help? (Suggestion of a Anime).

I think you could try these:
Inuyashia
Kekkaishi
Trinity Blood
have fun:)!
(picture from Trinity Blood)

you might like shugo chara. theres not history but a little bit of fantasy and its light hearted like ouran highschool host club so if you liked that you might like this.

Maybe you should watch Acchi Kocchi, it's funny,romantic(little) it would cheer you up!

i haven't watched any of those you have so idk if what i'm suggesting is what you're really not asking for.
there's a lot of magic in Blue Dragon & i really loved Bleach.
if u liked Digimon 4 you maybe like the other seasons. i like the first 2.

I'm not sure if your into shonen anime...but how about Bkue exorcist? it has plentiful fantasy and action...and some comedy....
A shoujo choice would be Kimi Ni Todoke...
There is romance and comedy....if that's what your into

Vampire Knight!!! I really think you will like it because I like ouran high school host club too (I haven't seen all of it) And I have read the first fruits basked and thought it was great! Vampire Knight have every thing comedy (it might not look like it but there is), romance, mystery, action ect. There is back story, is that what you mean by history? The only problem is that it might be a little bit to dark for you? (ouran high school host club and fruits basket are more cheerful) It's not very dark but it is not "happy" All the time. you might also like Full Moon o Sagashite I haven't watched it but I have read the manga.

i think i'd suggest:
shakugan no shana
kaichou wa maid-sama
shugo chara
Special A and
Inuyasha

hope this'll help

Bleach

I like shugo chara. it has just about everything you need, little romance and just enough fantasy.
11 eyes is great too. its actualy my favorite anime. it has romance, violance, and fantacy.

I love Ouran such a great show!I would recommend Full Metal Alchemist my favorite anime. It's so heart warming and tragically touching

Based on your preferences,
Lucky*Star,
The Melancholy of Haruhi Suzumiya,
Rozen Maiden,
Ao no Exorcist,
and, naturally, Hetalia.

D. Gray man is a pretty good anime if you don't mind a lot of fillers.

since you've watched full metal alchemist, then I'll recommend the full metal alchemist brotherhood,
it's my favorite anime and it's based on the first season so you might like it ;p

try:
Marchen Awakens Romance
One piece
Pichi Pichi Pitch
Fushigi YuuGi
Special A
Kuroko no Basket
Fairy Tail
D.Gray-Man
Yakitate!! Japan
Law of Ueki
Hunter X Hunter (2011)

Here's a pic from the anime "D.Gray-man"

Try watch Katekyo Hitman Reborn! It have many good history like their Family's history,Arcobaleno's history and many more!!!!!!!!Anyway,just go and try to watch!!!!!!!

-pandora hearts
-kuroshitsuji
-katekyo hitman reborn
-nabari no ou
-karneval
-zetsuen no tempest
-D.Gray-Man
-7 ghost
-k project