Thanks! I use Outlook Express, and the tech who tried to recover them said that they definitely had been deleted by CCleaner. I will look into Recuva to see what it can do for me.
One week ago today CCleaner cleared out 4000 emails from my inbox- everything from 2005 to that morning. Is there any way I can recover them? How can I prevent this from happening again?