(I can't comment on Lexx).
Recently I picked up the five seasons of Babylon 5 on dvd.
In the past, I've only seen some random episodes of B5. (Never seen the entire series sequentially). Previously, I didn't really think too much about the episodes or the show in general.
After watching the first several episodes of season 1 on dvd, I like what I've seen so far.
Part of the reason why I initially dismissed Babylon 5 (B5), is that I watched Crusade (a B5 spinoff) before watching any episodes of B5.
Crusade seemed like a bunch of disjointed episodes, without much of a storyline. Subsequently watching some random B5 episodes out of sequence, seemed to reinforce this viewpoint.
I wrongly thought B5 was just like another disjointed Crusade type show.
(Recently I picked up all five seasons of B5 on dvd as an impulse buy, when I saw them for less than $10 each per season).
Much to my surprise, B5 has an ongoing coherent storyline. Sorta like an ongoing soap opera on a space station.
The visual style of B5 is what I like in a sci-fi type show. I didn't realize what I was missing out on, over all these years.