If you are really enjoying Carnivale then I would suggest checking out Twin Peaks at some point. While a lot of people point to B5 as the show that changed genre TV, that honor really belongs to Twin Peaks. It was the first show, on network TV mind you, to go away from the episodic formula and introduce arc style storytelling here in the states. The creator of Carnivale, Daniel Knaupf, has openly stated that Twin Peaks was a huge influence on the show, right down to the fact that he used some of the same actors from Twin Peaks, most notably Michael J. Anderson as Samson in Carnivale and The Man From Another Place in Twin Peaks. Twin Peaks has the same eerie vibe as Carnivale as well, definitely a show I would suggest cheking out if you end up really liking Carnivale.