If you bailed after the draggy, pipe-y, way too much gratuitous nudity first ep -- come back. "How Titus Pullo Brought Down the Republic" was a damn fine piece of entertainment. Some wonderful writing twists, the Legion characters fill out, and all the politics are cunning conspiracy and double-crossing, no more Beeb-style declamations. Marc Antony's secret showdown with the Senators was particularly nice.
Grab the first two on the Tivo, or read the summary of the first ep and jump in here on one of the nine thousand rebroadcasts HBO will puke out (or their inevitable coming thee-fer night). If it stays on this arc, it'll be a hell of a ride.