I just found this COOL free app that automatically backs up your phone book, and, if you want to, your SMS/MMS, and pictures as well.
Now, I'm not a big BB DM person. I don't want to have to plug in my phone each day or so to back things up. However, this app allows you to back up your contacts/other stuff onto a site which you can access later, and of course, your backups are totally private.
You can even set the app to automatically backup your data everyday if you'd like.