Cinemania 97 was a big part of this era for me too, though it was far less widespread than Encarta. Fantastic resource for classic film, and into the 80s and 90s, though it was bit quirky watching it get further and further out of date, like the big 1999 films that defined my youth (The Matrix, American Beauty, Fight Club, etc) all completely unknown to it of course.

Yes that was also packaged with my Gateway 2000