At least half milion
BTCBTCBTCBTC 
It must be much more than that. People were losing thousands of them left and right when they were worthless.
Has anyone considered the implications that perhaps even the majority of bitcoins produced to date have been lost?
Losses will certainly continue over time, albeit probably at a much slower rate, it's still going to happen. Counteracting the higher price though, all these new people flooding the market that have no clue what they are doing will also certainly lose some.
Has anyone considered the implications for the market if we end up dealing with a supply of just 4,000,000, let's say, by 2025?
It should be possible to analyze the blockchain though and create categories of bitcoins shouldn't it?
Moved in the last month
Moved in the last 2-6 months
Moved in the last 6-12 months
Moved in the last 1 year
Moved in the last 2-5 years
Hasn't moved in 5 years +
Does this analysis exist? it would be interesting. It wouldn't say definitively whether coins are lost or not but it would show how many are actively circulated. It would be interesting to look at that chart daily and see if any of the numbers change significantly indicating that perhaps someone took a huge chunk of coins out of long term storage and started dumping them on the market. Likewise if the number that moved recently keeps decreasing it would mean people are buying and holding.
Surely somebody is analyzing this data even if they aren't sharing it publicly....