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.
Google Apps For Education Certified Trainer
Services: Webdesign, Consulting, Training