I especially enjoyed the light-hearted atmosphere, and how witty the main characters Holo / Lawrence were. The medieval setting was a plus.
>>277515
not sure about medieval but try planetes, genshiken, honey to clover, the tatami galaxy, arakawa under the bridge, haruhi and GTO.
for medieval dunn o maybe berserk if you haven't seen it or inuyasha
For anime with similar themes and enjoyment, I can recommend Maoyuu, Log Horizon, and Classroom Crisis (though this is sci-fi). There really is nothing quite like Spice and Wolf.
If you're up for trying out a visual novel, check out World End Economica, its by the same author.
>>277515
You should check out kino's journy and haibane renmai.
>>277535
Highly recommend Maoyuu. Similar setting, same two main voice actors, all around incredibly similar.