An android app for root users that could backup and restore your SMS.

http://code.google.com/p/sms-backup-root/