The 5th season of Babylon 5 did have its moments, though, so it wasn't all bad. The special effects are definitely cheesy, but it was a mid 90s show and some suspension of disbelief is required.
And I agree that Farscape is a bit hard to get into at first, but the guy earlier in the thread who mentions that it really gets rolling once Scorpius enters the picture nails it. The later seasons are fantastic, and the dvd movie that ends the series is well worth watching. The episode "Unrealized Reality" from the 5th season is just... wow.
Andromeda is an interesting possibility, as it ran 5 seasons and has Lexa Doig along with some other eye candy. "The Abyss" is probably the best name ever for a scifi villain, and if you can get past some of the inconsistencies in the show it will reward you with some good solid episodes.
Lexx is just downright strange. Sometimes stupid, sometimes brilliant, and sometimes you get boobies. Lyekka was my favorite character (her first incarnation, not the thing from the fourth season). Prince was great too (he shows up in the third season, and continues on to the fourth).
I love the 2005+ Doctor Who, but don't much like Torchwood. The Torchwood: Children of Earth 5 part miniseries, however, is well worth a watch even though it's very dark.