Gmail backup

Did you ever have problem in finding an old mail from Gmail? Did you find out that the mail doesn't exist or you had deleted it accidentally? Well for those who receive critical mails and feel insecure about having no backups for those, can breathe easy now.