I'm a relatively new Voyager fan. It was very much the opposite when the show was first airing. I watched the first two seasons and really did not like the show. Didn't like most of the characters, and wasn't impressed with the reset plots. I gave up on the series somewhere in the third season, only occasionally dipping back in to see what was happening. But apart from the occasional 4th season episode, Unimatrix 1 and 2 and the series finale, I had never seen most or all of the 4th through 7th seasons.
I recently decided to give the show another chance, since I was wanting to watch some new Trek while waiting for the movie to come out in theaters. So I got season 4 on DVD, and enjoyed it quite a bit more than I expected. After that I went back and got the remaining seasons, generally in order, and watched the entire series from start to finish. It has its weaknesses, but it's far better than I remembered, and I often like it more than TNG. Season 7 in particular addresses many of my complaints about earlier seasons and lack of continuity/consequences.
So I'm a new fan... disliked the show when it was on the air, but have become a fan after watching Voyager on DVD.