Earlier quoted context omitted.
Yahoo did a study a while back and found that ~50% of their visitors had a cold cache http://yuiblog.com/blog/2007/01/04/performance-research-part...
In early 2007. Isn't this likely to have changed in five years?
Apparently Stack Overflow sees similar numbers.