A First one bit older:
Juuni Kokki/The Twelve Kingdoms - this to date the only fantasy series I can compare to Seirei no Moribito for having such a rich and deep fantasy setting, I'd highly suggest it, though the main female, Youko, might put you off some at the start, she does change and develop a lot as a character. I'd
really suggest it first.
Of last year some notable missing for your list by genres you listed, I'd say:
Katanagatari - the first two episodes are a bit more dialogue heavy than the later episodes, but it's very good fantasy character driven series with some romance and comedy at times plus Shichika's character develops quite well over the series compared to how he started too.
MM! - Since I see B Gata H Kei and Seitokai Yakuindomo got a decent rating from you, I'd suggest it's a great comedy/romance series and the male lead is good despite his "problem"
.
Bungaku Shoujo - an excellent romance/drama movie of last year, the male lead isn't bad either especially after you learn what he went thru before
.