Based on what you've listed, you might also find these anime entertaining too:
Dragon Drive
Erementar Gerad - Action
E's Otherwise - Action / Fantasy
Fantastic Children - action
Fushigi Yuugi - Romantic Adventure
Gad Guard - Mecha
Gatekeepers - fantasy
Midori no Hibi - Romantic Comedy (Seriously gd)
Groove Adventure Rave
GTO - dead funny!
Pretear - action / fantasy
Samurai Deeper Kyo - ac u can guess samurai
Shaman King - one of my favourites!
Tsubasa Chronicle - Romance / adventure / action (my most FAVOURITE!)
Vision of Escaflowne - mecha / adventure
Witch Hunter Robin
Do check its synopsis at
AnimeNewsNetwork to see whether its to your liking!