20% to 25% of Google searches on any given day are queries that have never been entered by anybody before

– according to the Guardian, citing Udi Manber, who is a senior executive at Google and might be supposed to know. That must cumulatively be quite a long tail, even by the standards of such things.