It was on right after Sopranos. Fairly gritty western show set in the western US in 1876. Wild Bill Hickock and another former lawman move to Deadwood city, a formerly lawless town. Looks like they'll be butting heads with the local Kingping - the local barkeep/*****master.
Worth a watch, if only for the very interesting and innovative use of curse words.