If you are using a gmail account contacts should automatically back up in your gmail contacts. That's what it does for me at least.
