"Where do YOU want to go today?"

Will never forget the awesome splash screen with various historic photos and the video clip with clouds(?), while/after it loaded content from the CD-ROM.

Edit: found it! https://www.youtube.com/watch?v=HTOAHlGaDoo

Edit 2: Okay the above was generic but I remember similar bits of it used for Encarta.