Never watched any old western shows that have been mentioned here, but i might try a few of them out because i love some old western movies. One i'd suggest to you PB if you haven't seen it already is, Deadwood . It actually got cancelled after three seasons, but that's not a testament to it's quality, it's clearly one of those shouldn't have been cancelled shows that noone watched when it was on.

The writing and acting are superb. Especially Ian Mcshane and whoever plays Calamity Jane imo. It even has Timothy Olyvant in practically the same role he plays in Justified .