I just found Lexx the crazy 1999 sci-fi series on Prime. I watched it in the early 2000's and loved it. The effects are a bit dated as expected but the characters are great: Stanley Tweedle the cowardly Security Guard Grade 4, Giggerota the cannibal, Kai the dead guy - last of the Brunnen G (memorably said "the dead do not poo"), ZEV - part slut/part cluster lizard and her paramour 790 the robot head.
A sci-fi classic