I remember receiving a two-disk copy of Netscape Navigator from a local ISP at a computer show in early 1995 and setting the home-page immediately to Yahoo. At the time I remember seeing hard copies of "The Internet Yellow Pages" at the local Barnes and Noble, but most search was through Yahoo or Alta Vista. Back then AV had several fewer orders of magnitude web pages to crawl and SEO/spam hadn't yet taken off, but even still the AV results weren't always useful. Without page rank or a decent sorting algorithm, I remember often going through pages of results.
Yahoo had it all: games, continuously updated stock quotes (at a time when I would look up share prices in the morning's paper, priced to the nearest eighth of a dollar), weather, news, and hand picked results from around the web. It was all I was previously getting from CompuServe/Prodigy, but at no cost.
But now I haven't visited Yahoo in years. It's like when your favorite teenage band breaks up. You're a little sad, but you've moved on. The fond memories are for life.
Edited to add: we all used a home page back then because tabs hadn't yet been invented, meaning the restore previously opened tabs option that we all use today also didn't exist. One's home page had a much greater importance back then.