Rome was a good series and reasonably faithful to history (with dramatic license taken in the narrative, of course). Definitely recommend it.
Maybe you were thinking of that Spartacus show? That's not by HBO, though. I can't think of any bad historical dramas from HBO; Deadwood and Band of Brothers were both good. The fighting in Game of Thrones is a bit Hollywood sometimes, but not really ridiculously over the top.