In which types of search does Google most clearly fail? And what avenues and sites address these issues best or most promisingly?

Lyrics.  Search for the lyrics to a popular song, and you get a bunch of crap.  Lyrics sites are almost all awful.  You get a bunch of pages all with the same text buried in a bunch of obnoxious ads.  Google should just put its best guess right on the search results page.  It would likely be at least as good as what's on the top search result now.

A query where Google clearly fails: http://www.google.com/search?q=!!! (should be 3 x !) Answer should include: http://en.wikipedia.org/wiki/!!! (should be 3 x !)

Google is still bad with types of queries found on Quora or other Q&A or discussion board type questions.

Google fails miserably on Bible references requests. This is why I created Biible : http://www.biible.info which enables you to find who has commented any bible passage.

Follow up to my original question: All answers to my question here are very relevant and interesting. They address failures of Google for which Google was not designed for originally. Clearly, Google fails in understanding human language questions and possible solutions are highly interesting from an AI point of view. However, I would like to clarify the intention of my question. What I was mostly aiming at is where traditional search has failed where it is supposed to work and how we could address this. I.e. if I want to learn about a specific topic or a keyword without knowing what to exactly look for (e.g. in an area where I am not knowledgeable), Google will return a myriad of "matching" results but in no order of relevance that will help me to get the bigger picture. Without knowing how to navigate a topic broadly, I am literally lost in millions of links.

I've found when doing searches on some variables and programming issues Google has been horrible. As an example, I'm searching for further information on a variable called $variable_name for ProgramX. When I do an exact search for Program X "$variable_name" it rarely gives me correct information and will send back information on pages for 'variable name' instead.  I've found that Bing has been much better at returning proper pages for this type of information.

Finding lists of domain names is terribly hard. Google does not want to rank pages with huge size - and this is precisely what I need for these queries. The most useful result has literally been last (25th out of 25 results for example).

Google also continues to fail in providing real product reviews to searchers, since product reviews are a major area for content farm scamming.

For me, the biggest weakness of Google search is the absence of qualitative results. Asking "Who are the best poets in Ireland?,"  "What is the most important book of philosophy?" "What is the best blog on surfing?" all return links to other sources, some helpful some not. I'd like the ability to get a ranked list of results from such qualitative queries, even if they are subjective. It's better than nothing.