It is an excellent program. It is true to historical facts and it is seen through the eyes of two soldiers from Julius Cesar's legions.
Three episodes down now and it keeps getting better. Gotta love HBO - their series alone keep me subscribed, and since On Demand came out for digital cable I'm particularly happy with them.