I'm watching Deadwood at the moment. Seems to be pretty good. I'm in the beginning of Season 2 atm.
Previously tried Justified, but didn't get past the first few episodes. I just didn't like the theme (stupid Kentucky rednecks with rocket launchers)...
Previously I watched Game of Thones, but only 10 episodes on Blu ray at the moment so I have to wait until next April or so until the next season pack comes out. Good show otherwise, has lots of potential to be a great series.
Before that Xena: Warrior Princess but stopped at season 3, mainly because Netflix has disc 1 of season 3 unavailable, and I didn't want to skip a disc, not that it matters in this series. This is to watch with the 6 year old as its more cheesy rather than gritty.
Before that was Babylon 5. Watched all 5 seasons and 5 movies or so. Good show but doesn't pick up and become great until Season 3 or so, and then sort of burns out in Season 5 like they had no clue what to really do. Worth a watch if you can bear through the the start and the crappy DVD conversion (they really killed the quality, looks like it was converted from VHS)
Before that was Star Trek Deep Space Nine, which was good in my opinion. Different from Babylon 5, this is more assessible where Babylon5 requires more thought.