Hi, I just recently stumbled across a really good TV show that I missed when it was on the air back in 2008-9.
Its called Legend of the Seeker. It is based on the book The Sword of Truth by Terry Goodkind.
I have to tell you, it was a very pleasant surprise! I was looking for something to watch while I worked on my game's fantasy supplement, and it really kicks ass!
Check it out if you want a good show that falls somewhere between Hercules/Xena and Spartacus Blood & Sand.