Or keep continuous, incremental backups of your local disk. IMO that's a good idea regardless to avoid losing stuff.

Personally I prefer to leave everything on gmail as well as the local backup though, so it's all searchable there.