While the premiere was drenched too much in violence and sex, the second episode tones down on everything and allows a story to develop, along with some of the other supporting characters. John Hannah as Lentulus has impressed me throughout two episodes, and in this episode, we see him for who he truly is: a down-on-his-luck Roman who sees an opportunity for renewed respect in Spartacus. He rides that fine line between hero and villain. He's certainly not a good guy, but he's not on the same level of Glaber in terms of villainy.
That being said, I like how Spartacus' enemies are being built up. Glaber is a toad, and I can't wait to see his death ( if it even happens). And Andy Whitfield is still impressive as Spartacus, proving that his character has some emotional range. And instead of showing violent scene after violent scene, we get a good blend of development and action sequences. And I have to agree with "thefanof" on this one: the action scenes actually had more of a purpose this episode instead of simply existing to appease people's bloodlust.
Hopefully, the show keeps progressing the way this episode did. I enjoyed this 50 minutes much more than the first 50 minutes of the show.