Even though it aired on a network, Voyager was still aired in Syndication at the same time. When I saw my first Voyager episodes during the summer of 1996, it was on FOX WUHF Rochester, and it was usually on Saturday afternoons, right after DS9. As I recall on Saturday afternoons WUHF would air TNG, DS9 and Voyager in a 3-hour block.
As for TAS, while a Blu-Ray is nice, personally for me when I watch More Tribbles, More Troubles on the TOS Season 2 Blu-Ray and compare it to its 480p DVD version, aside from seeing the edges of the animation cells pulling across the screen during the opening credits when the Enterprise zips left to right, I don't really see the benefit of upgrading to HD. But I think that for me, its just animation in general that doesn't really benefit from an HD upgrade. Good Quality 480p upgrade, yes, 1080p upgrade, not really! Even when I look at animated shows that have been upconverted to 1080p like A Charlie Brown Christmas, It's Christmas Time Again, Charlie Brown, It's the Great Pumpkin Charlie Brown, It's Magic, Charlie Brown, A Charlie Brown Thanksgiving, The Mayflower Voyages, Frosty The Snowman, Looney Tunes, I just don't see that much of a difference in terms of resolution between the 480p DVD versions and the 1080p Blu-Ray versions, unlike live-action stuff where you are watching a 3-D image that is squashed into a 2-D plane of viewing.