Lexx is unique and sometimes ‘weird’ but in a really good and original way. Haven't seen it in a while though, but there was a cool Chess episode with the main characters representing the pieces, good stuff.
The humor reminds me of British sci-fi comics from the '80s like the stuff in Deadline and 2000 AD -- sorta like early Alan Moore with a dash of Douglas Adams.