When I first saw this show about a year ago I thought it was just weird. But as I found out the more I watched it, there are to kinds of weird shows. The ones that at just weird and stupid (step forward, Dr Who) and the ones that are weird and interesting, like this one. It's a really refreshing alternative to the more "serious" sci-fi-shows out there (like Star Trek and so on, although a absolutely adore DS9), and has some really fascinating plots and characters. I started watching in the middle of the seasons, and only later discovered, in my eyes, my favorite sci-fi-actress of all time (Eva Habermann). She is the only reason I gave Lexx a rating of 8. If she'd been on the whole show it would have been a 10. All in all, a great show and well worth a look.
