Recall is a search engine at the Internet Archive that indexes the text of over 11 Billion pages. The archive has pages dating way back to 1996 through the present day. —‘Recall’ Search Engine (Internet Archive)
The engine is in beta. I tried typing in a quoted two-word query, but the results came back as if I had typed two separate words.