I have been a B5 fan from the very beginning, I even have the B5 guidebook, and have some of the novels (the triliogy of the rise and fall of Bester, and the trilogy of What happened with Moliari/how Vir became emperor).
I find some similarities of it to BSG. I found BSG to be excellent. I haven't seen any of the current season (4), and this leads to my next point. We get our shows on DVD - we are months behind the current shows, but the advantage is we watch them when we want.
When I travel (which isn't nearly as often as you), I can take a couple of discs with me or copy them to my harddrive.
You can get older series cheap (especially if they are second-hand).
I also got on the Farscape bandwagon early, but it's much more intense. I also agree with stopping at Season 4
I also recommend Stargate, but only from Season 10 on. It has Claudia Black and Ben Browder (from Farscape), and their chemistry is just great!
No help with Legend of the Seeker, sorry