Rome and Spartacus are both amazing tv shows. Spartacus has much more blood and gore action while Rome is more of a drama.
Spartacus is really worth it, there are two seasons out (the 2nd being a prequel) and the 3rd will be out later this month i think.
And lol do not watch the prequel first, it shows very key elements of the story that would spoil the plot.