I miss Google from when it first started getting popular and overtaking Alta Vista and the other search engines. It feels weird to say now, but it truly felt like magic how it provided such better search results than its competitors. I wasn't tied to any one search engine then, and many of my searches were done on multiple search engines, with lots of wading through results to _attempt_ to find relevance. But with Google, almost every time, its results were almost exactly what I was looking for.
Though I guess it's not so much the site itself I miss, but the feeling of witnessing magic, for a little while, until I just got used to and expected such good search results.