Possible Clues:

• Web portal alternative, for short
• Web portal with a Bing search field
• Google competitor
• It shared a launch date with Windows 95
• Hotmail's ISP
• Messenger maker
• Bill Gates' portal
• Home of the online Encarta Encyclopedia
• ___ Explorer (Web browser)
• Web portal letters