I kinda like Deadwood--the look of it, the nastiness and the vulgarity, although the latter is a bit over the top and one of the epithets (a common one) didn't in fact come into regular usage until after the first World War. Calamity Jane is something else!! Talk about a potty mouth. . .
The story line meanders a lot (not all that compelling) and why did they kill off Wild Bill Hickock? Strong character, etc.
But I usually tune in. Yes, cable is one big drag, but being in a dense urban location, I have no alternative, unless I move out to the country and put up a big HDTV yagi antenna on a mast. If you get a good signal, over the air broadcast HDTV can be stunning. I resisted HBO for a couple of years, then went for it. It has been worth it for The Sopranos, Curb Your Enthusiasm, and Six Feet Under.
Axiom Resident Expert