I use and recommend NS Contacts Backup. It makes a simple backup into one file and is easy to restore. I keep mine backed up on my SD card, although you could easily keep a copy on a desktop computer, or in a server based email. You would be almost garunteed to never lose your contacts.
http://www.nyxbull.net/modules.php?n...details&lid=10