I never delete mail other than spam. I archive every single one and there were times where I needed an old mail and found it. It's incredible useful and doesn't take much space (and nearly every web mail and program has a good search function).