The cover had, among other things, some sort of space-/air-craft that looked like a dragonfly with the head hollowed out to accommodate a cockpit. A gist of the series' name was that there tended to be a very high body-count in the stories, but it wasn't in a "blood in my hair and veins in my teeth" manner; instead, it was more a sort of comedic mass death affair.
It wasn't until I woke up that I realized what this was a mix of. -- Ok, take the MythAdventure books written by Robert Asprin and generally illustrated by Foglio. But instead of Asprin, imagine if they were written by Terry Pratchett. And instead of being either Discworld or MythAdventure stories, it was Lexx (the dragonfly ship-thing was Kai's ship back before the defeat of the Brunnen-G).
Come to think of it, I think I would have enjoyed Lexx far more if Pratchett had written it.