Lexx was never my favorite science fiction tv show. Most episodes were rather fitful in quality. Weirdly enough, when I think of this show the word that comes to mind is "Fleshy." Not fat, but like looking at really really big lips, like you wonder if they've been to the plastic surgeon way too many times and you can't even imagine what it would feel to be kissed by those smackers except maybe horribly uncomfortable.
On the other hand, the show was brave in the way that few shows are. Aboard a ship that eats planets for food, our "heroes" often created as much mayhem as the villains. Also, few shows would have been able to function at all with a main character as wormy and craven as Stanely Tweedle.
Also, on the plus side I love Kai. Here's a character who's concept screams cool (Last of his race, made into an immortal divine assassin, now has his morality back), and yet they were not afraid to make him look horribly silly with a bee hive hair do, long hanging locks of hair, and a "beauty" mark. He's like boy band boy gone vampire cool. Plus he always has lines like "The dead do not squeeze and please." A riot. Really.
So, Lexx, you are never the best on my list but I will watch you. The best seasons are the first which consisted of many movies and had some interesting casting, and the fourth where the Lexx hits the earth with maximum destruction and irony. Give it a look.