>The internet was still great... until around the time we got Google.
Not that I necessarily agree with your assertion, it's worth emphasizing the reason that Google took off: search just plain sucked before Google came on the scene.
Personally, my only real issue with Google is the decline in precise search result quality since they got rid of the + operator.