Never seen Spartacus, but I've been following Vikings. Pretty good show so far. I wish the History Channel would invest more in scripted series, or some really high quality documentaries. Much better than the rest of the crap the channel spews by far.

The Vikings show has a really good script. The only fault is that you can tell the show is on a strict budget because there are never more than 20 people on the screen at once, haha. But good nonetheless.