SMS Backup + (click to download scan image)
Its another very useful application for Android based phone. its synchronizes contacts, SMS and call log with gmail account if you have one. Hence , any change in phone etc is easy without worry about carrying along your existing data.
Available from andriod market.