As a fan of Clancy Brown I picked up the two seasons of Carnivale on DVD and have to say that this was an amazing production.
The show was more than a bit on the edge stylistically (occasionally crossing into the bizarre), but the show was very well written, acted, and produced. The 1934 setting was very, very convincingly recreated, and their own universe with it's supernatural laws of nature was meticulously planned out in advance.
It's just a shame that the show was cancelled after only two seasons, especially as there were loose threads not tied up. The show was originally conceived as three two-season long, "Books," that would make up the entire planned six seasons, with the last episode more or less bringing everything to a conclusion. In reality, only the first, "Book," of the series was completed, leaving as many questions as it gave answers.
But I would still recommend the series on DVD if you can rent it or buy it at a good (under $30 per season) price. There was just enough closure to make it worth watching the 24 episode run.
Fans of Highlander, Twin Peaks, Firefly, etc, are likely to enjoy the show. It's not a fast paced show by any stretch, and it does challenge the audience to pay attention, but it is well worth the time spent.
I tried watching, I think I saw the first 5 episodes and found it was taking too long to get to wherever it was going. Maybe I was expecting something else, I don't know, but as much as I liked the tone and production values, it failed to engage me. In comparison, shows like MAD MEN, THE SOPRANOS, ROME and THE SHIELD had me hooked from the get-go.
I figure I'll give it another whirl in the future (same with DEADWOOD).