Install SMS Backup+ and let it backup your messages. It's not pretty, but it's free and it works. After it's done, all your messages will show up under your gmail as a separate folder (look at the nav bar on the left, after you have signed into your gmail account).