I'm saying that the aggregate number of people using the Internet has grown much, much faster. I don't have exact numbers handy, but it's certainly possible that the total Internet population has grown more than 100% over this period.
You also raise an interesting point about frequency of usage, which would also contribute to valuations.
In 2012 it doesn't require huge leaps to see how a company Pinterest rapidly could get to revenue numbers that support this valuation. At YHOO's current revenue-multiple-margin mix, this would imply revenues of around $400m-$500m. I don't know what their revenues are now, but given their growth and reach I'd be surprised if investors didn't pay a higher multiple for Pinterest than for YHOO.
It's like valuating a paper products company by the total number of people in the world. Sure, they all might be able to or even want to use a paper product, but what's important when making the call is the company's ability to sell to them while still making money.
On the people count front, Google's numbers show %-wise between 2006 and 2010 we went from 68.21% to 79.3% population wise (and population generally went up 4%) so there was a growth in the user base but not one to justify 40x growth in value on similar headlining companies IMHO.