I was late to the party, but man, this is a good show. I normally frown on fantasy type stuff (I hate that dragonlance type bullshit) and mistakenly assumed it was some sort of nonsense like "blood and sand" (which i found about as interesting as a splatter film...high on gore, low on redemptive value)
but this has a very good plot and outstanding acting. (the little shit Peter Dinklage is awesome)
Check it out, do.