How do I backup and restore SMS Messages?
Is there a way to easily transfer my SMS messages to my new phone if both are Android?
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
SMS Backup & Restore (free and highly rated) in Market seems like a good fit for the task. Backs up SMS to gmail (threaded), supports restore to SMS (hence the name).