Alright, thanks for the answers. I'll add B5 to my list of SF shows to check out.
About a year after I watched DS9, I started watching Babylon 5. Right now I'm in the 5th season and yeah, you should check the show out. While it takes place on a space station, it's handled entirely different than DS9 (or any Trek show, for that manner).
Well, maybe I shouldn't say that. The first season, to me, wasn't as rough as people make it out to be, but it's semi-serial in a Trek sort of way and it's quality ranges between the best of TNG Season 1 and the best of TNG Season 2, so mostly lower-tier in the grand scheme of the show, but still entirely watchable. After finishing Season 1, B5 is hard to recommend, but by Season 3 it's an easy recommendation because the leap in quality and the buildup are really noticeable and keep you engaged.
S1 is all setup, so you have to be patient. I approached it the same way I did with DS9, just sitting back and taking in the setting and characters. Seasons 2-4 are mostly serial and involve a lot of great character arcs and payoffs. Keep your eye out for the characters of Londo and G'kar, because their arc in particular is very satisfying. I haven't finished Season 5 (only 8 episodes in), but I'm accepting it as what it is. Feels like a return to the semi-serial ways of Season 1, but with better quality production. I don't mind it, but some people don't care for it. Then again, I hear the second half is way better than the first.
So yeah, in my experience with B5, it's every bit as worth it as Star Trek shows like DS9 and TNG, which I heavily enjoyed.
Oh god, I totally forgot B5.
Now there's a show that's a puzzle. Do you start with the TNT prequel movie, which spoils everything but provides context for the first couple of seasons, or do you start with The Gathering, which sets the pieces but has nearly an entirely different cast, or what?
I'm going to be honest and say...I actually skipped The Gathering and jumped right in with Season 1 Episode 1. Didn't really hurt the experience, since I would eventually gather the important plot points later on.