HBO is re-airing the first season of "Deadwood". It began last night with the first 2 episodes (of which I recorded), and will continue every Monday night.
Season 2 seems to begin in March.
This show comes very highly recommended. Even if the story wasn't as great (and real) as it was, it'd still be worth it for the performances of the cast.
Give it a chance. I'm quite sure you will not be disappointed.