Second time in a few months I've got an out of space warning on gmail. The first time I dealt with it by deleting all forwards from my parents....
So much for the "never need to delete your emails" promise. I guess that means if you are willing to pay.