Reacher was pretty good, yeah.
Agreed on Rome being good, didn't watch Barbarians for more than a few episodes, but it was decent. Really nice that the Romans speak actual Latin. It's not perfect and Latin linguists can nitpick at it, but they really put in some effort to train the actors to speak it well.
Right, lemme recommend some older shows:
Space: Above and Beyond is the best military SciFi series ever and was 20 years ahead of its time, hence Fox cancelling it after one season. If you like Stargate or the new Battlestar Galactica, watch Space: Above and Beyond and see where it all came from. The CGI and effects didn't even age that horribly, at least compared to Babylon 5 from the same era.
A rather unknown series: Total Recall 2070. Very loosely based on Philip K. Dick's work, kind of a mixture of Total Recall (duh) and Blade Runner. Visually it's really going for the Blade Runner vibe, so if you crave that, give it a shot. Late 90s canadian/german co-production, which, as we know from Lexx: The Dark Zone, is the best combo. Also cancelled after one season because we can't have nice things ever.