I think it is possible that at this point, already 2 or 3 million coins are "lost", because back in 2009 people toyed around with very large amounts and then just deleted their wallets as they never expected the value to skyrocket at a later time.
See
http://statistics.ecdsa.org/, for example. I might be wrong though.