My recommendations
Currently, Game of Thrones. Has Sean Bean, a compelling story line, a big-budget look, and has blood, boobs and beasts.
In the future Spartacus, season two. The first was amazing, as was the prequel. Has a no holds barred, 300 style look.