your taste is close to mine I think
I would say try samurai 7 like all the above said and
-Gurren Lagann(must see!!)
-bounen no xamdou (it's from the creator of eureka seven)
-bakemonogatari (ongoing, but if you like tsunderes you might want to try it out)
-bokurano(great story, a little dark, but still good)
-macross frontier
-basilisk
-bakumatsu