Another big issue is that everybody just tries to copy Google. I don't need Google in less good, I want to see something that organize the Internet in a more useful way than just plain text search (e.g. what about Youtube-style recommendations for websites, old-school Yahoo-style dictionaries, AI categorization, Dejanews-style search for webforums, a button to filter out everything that requires a login or whatever).
I feel there is a lot of untapped potential that gets missed by just trying to be a Google search clone.