I actually just finished the 5yr run of Babylon 5. Great Series. I just finished Farscape before it. So far Farscape is one of my top favs. The chemistry between John and Aeryn was really fantastic. Just give it a chance to the end of season 1 until the introduction of Scorpius and you'll be hooked!

Another great show that sadly only lasted one season was Space, Above and Beyond.