I'm a voyager fanboy since it aired, but it really doesn't hold up well.
Nevermind the fact that it is low quality visually and will never be remastered, but the practically non existint continuity really really really hurts it.
I still recommend people watch it, but it would be 3rd of the 'old' shows I'd suggest. (DS9 1st always because it is fucking awesome, then TNG because it brought Star Trek to the masses and solidified a lot of 'canon')