I cannot recommend G-Mail and Google Docs enough. I never ever have to delete a message ever and I can quickly search my mails or do quite complex searches on my mails. Really fast interface - love it.