Oh i dont know how it didnt came to my mind first but, if you are into medieval stuff, you should also try Spice and Wolf, it might bore you a bit if you are not into economics but Holo is probably best written female character i have ever seen (i might or might not be exxagerating :P), and constant banter between main chacters is one of the strongest points of the show besides it really capturing "European Medieval" setting (unlike Seirei no Moribito which has japanese like medieval setting), it almost has no action but it has romance.
One bad thing i can say about Spice and Wolf is, it ends with a cliffhanger after 2 seasons and it is close to %99 that there wont be any more seasons so you would have to read 13(?) volumes of light novels as anime only covers 4 volumes if you wanted a closure to the story.
Edit: forgot to mention, you also need to get past first 5 minuntes of the episode 1 as i heard some people went "eek! furry!" after seeing naked girl with wolf ears and tail and dropped the series.