Email Backup

I am about to exchange my 80Gb PATA HD for a 200Gb SATA and would like to know of a way that I can save all my emails and contacts.
Also is there an easy way of notifing all my contacts of an email address change.

Regards

Rob A