You don't mention which carrier you use. Some of the carriers' messaging apps will give you the ability to restore messages from their server.
For example, in Verizon's Message+, hit the Settings menu, then Account, and finally Restore Messages. You'll get the choice to restore from your SD...