Richard gave us Season One of Deadwood for Christmas as well. We are enjoying it too. It wouldn't be for everyone...coarse language and adult situations but it appeals to our quirky sense of humour so a good choice for us.
We aren't offended by the language but we do find it a bit jarring because contemporary cusswords are used rather than period ones of the time. Guess this is some post-modern thing...