I saw eps 2 & 3 last night (still haven't seen 1). It's much better than I thought it would be. There have been so many cheesy Roman empire era movies, it's hard to trust one could be good.
I loved the Pullo character, and the conversation between him and Vorenus was hilarious (though a little Lothar of the Hill People, in retrospect). I'm very impressed with the sets and costumes too.
That Atia is something. She's fast becoming my favorite.