I would suggest Spartacus and Rome - both are good and I'd probably rate Rome more than Spartacus.
Also, Coupling if you're looking for a comedy.
(although looking at the list of shows you've seen already, I don't know if these "kinds" of shows interest you)
Edit: This is the Rome I'm talking...