In all honesty, I don't think there is an issue with search, Google is a fantastic search engine, which almost every time I search provides me with the results

In all honesty, I don't think there is an issue with search, Google is a fantastic search engine, which almost every time I search provides me with the results I was looking for, regardless of if I want to find a picture of Spiderman looking angry, look up the php mail function or I forgot the link to one of the adwords campaigns I'm running. Sure, they collect my personal information, but is that really such an issue? As an analytics certified person, I can say "so what?" It tells me where you searched from, what you searched for, etc, but the information isn't interlinked, it's presented in a random format, the only chance of anyone reliably tying that to you would be if you were they only person to ever search for that term. I don't think that Google is really lacking anything, if anything it has too much. I go there to use the big, central search box, that's it, I'll quite happily switch the day I find a better search engine, by which I mean, one which provides me with more relevant results.