This just came across my path and thought I would share. Apparently there is an API (commandline) method of retrieving email from a user account. This includes deleted email and can be retrieved from the beginning of time. I have not played with this but if it works this could save a lot of money and help with security concerns.
Bjorn Behrendt ~ Never Stop Learning
Google Apps For Education Certified Trainer
Services: Webdesign, Consulting, Training
If my advice has helped you please consider donating to the podcast
~ AskBj.net ~ Online Training and Ed Tech Resources ~ VTed.org ~ Vermont's Personal Learning Network