How do I backup and restore SMS Messages? How do I backup and restore SMS Messages?
I highly recommend SMS backup+.  It'll back up  your SMS to a Gmail Label:

Automatically backup SMS, MMS and call log entries using a separate label in Gmail / Google Calendar. It is also possible to restore SMS and call log entries back to the phone (MMS not supported yet).