You can backup and restore your settings quite easily with Enhanced SMS & Caller ID.
If you open the application, and click on your menu screen, you should see an option called Manage Preferences.
If you select option, you will be presented with the choice of Backup or Restore.
The preferences are stored on your SD card in a folder called enhancedsmscallerid.