Don't see the big deal
I was sat here trying to think what I would do without google. Then I tried to think what I use them for. I use them for the odd search - but not all THAT often. I tend to flip between Yahoo, Bing and Google and don't find the results that different. I don't use GMail, calendar or anything you have to sign up for. I tried, but found the registration process a pain in the arse and gave up (I have a very low tolerance for such things). The only thing I use on a semi-regular basis is Froogle.co.uk - which I find to be generally better than other price-comparison sites. But that's maybe once every few months. I think I'd cope.
Maybe I'm unusual, it's certainly not been a concious thing but I doubt my internet experience would be much different without them - other than, maybe, some sites would have to close without the adsense dollars.