This is true. These days, Google does very poorly with the tail, and may not even index a lot of sites...definitely some older sites that are still up just drop out of the index, and cannot be found even with exact phrase searches.

If there was one open source project that I'd support would be an open search, but are there any serious, well funded efforts?