Interestingly, I just picked up VOY Season 1 on dvd (for $19.95--how can ya' pass THAT up?!) and have been revisiting my old opinions on the show.
When it first aired, being an "Anything Trek" fan--I was enthusiastic. I was slightly annoyed by the show's designers' newest attempt to "reinvent" Trek. (DS9--on a station. "Babylon Trek" we called it. even though I loved it.) This time it was Trek: Lost in Space. frustrating. How hard is it to figure out the Trek formula? A ship. Preferably named "Enterprise". With an interesting crew. Go explore stuff. seriously.
ANYway, generally disliked the first season, while liking the cast/crew.
Rewatching it--I'm only about two discs in--Most of the episodes are painfully dull. "Caretaker" was fun. Kazon were embarrassingly silly. Neelix is as annoying as I remembered. Indescribably irritating.
Kes, on the other hand, when I was first watching the show I thought she was an absurd space pixie with a Tinkerbell hairdo. Now, I'm surprised I failed to notice just how gorgeous Jennifer Lien is that first time around. (It was the hair. Voyager women had really awful hair. Mega-bun. Pikie-mop. Klingon half-helmet. blech.)
More importantly, "Phage" is one of my favorite episodes of Post-TOS Trek. Mostly because I just loved the Vidiians! Should have been used more and to better effect.
(though, at the time I recall shouting "Bullshit!" at the holographic lungs crap--I mean, mimicking the motion? sure. I'll buy that. But handling oxygen exchanging to the bloodstream? through a shaped forcefield? SUPER-stupid BS.)
So. on topic. I was fairly lukewarm toward Voyager when it started but warmed up to it with subsequent seasons. I'm mostly feeling the same way now.