Lexx (no, not Cathar Lexx)

I had never heard of the TV series Lexx before until I came across this article (a review of Battlestar Galactica) which described it (Lexx, that is) as "a sort of R-rated HR Pufnstuf". Intrigued, I consulted Google, and ended up renting episode 1 on DVD. Someone at IMDB described it as "The American Red Dwarf ... Made By Canadians and Germans", but having now watched the pilot episode, I'm not sure that's quite right either. So what would be a better description? Well, I'm torn between "Blake's Seven crossed with Babylon Five out of Brazil" on the one hand, and "Farscape meets The Fifth Element, with a touch of Firefly" (although dragonfly would be more apt) on the other, or even "Dune meets Delicatessen" (by which I mean the fairly weird 2000 Euro-Dune, not the even weirder "Hmmm, melange pie" 1984 Lynch-ed version: although Lexx has so much more Euro-weird that it makes M John Harrison seem as standard Hollywood as Michael Bay by contrast). Contrast, eg, the two leading men. I'm also wavering as to whether to order Disk Two. It's either brilliant or it's absolutely insane.