I'm going to stick to
licensed shows on DVDs (or streaming) like the ones you listed.
I generally like shows with strong heroines, so here's a few of those:
Moribito - a female spear-wielding bodyguard is tasked with protecting a young prince
Twelve Kingdoms - a young women is mysteriously transported to an ancient Asian world and discovers her true destiny; starts slow but picks up steam quickly around episode six
Tale of Saiunkoku - an impoverished princess yearns to become her country's first imperial official; adventure and some romance with a feminist theme
Noein - heady science-fiction show with some spectacular fighting as well
Other choices:
Monster - a Japanese doctor practicing in Germany becomes involved with a serial killer and is himself accused of murder; only part of the series has yet been released on DVD; the first 42 (of 74) episodes are available at
Hulu
Cross Game - lovely show about a boy and girl who love baseball; streaming weekly, now through episode nine of fifty
Oh! Edo Rocket - wacky "alternative history" story set in 1843-44 Japan about a young fireworks maker who encounters a mysterious woman who wants him to build a rocket to the moon
If you're willing to dip your toe in torrented, unlicensed shows, you should give
Nodame Cantabile a try.
Finally, here are a few other threads to consult:
http://forums.animesuki.com/showthread.php?t=54868
http://forums.animesuki.com/showthread.php?t=62489
http://forums.animesuki.com/showthread.php?t=76230