Mmh, I watched Babylon 5 back in the day when it first aired here in Germany. While it was ok I didn't follow it religiously and I didn't like it nearly as much as DS9. Years later, people kept insisting it was the best thing since sliced bread (even here, not just on TrekBBS) so I feel as if I missed something.
I guess I never really got over the change in command. I much preferred Sinclair to Sheridan. The Shadow War thing was interesting, to be sure, but there were a lot of small things that bugged me about the show. I hope you'll have more fun.