With SMS Backup+, you dont have to say goodbye to your important phone messages to archive and save phone memory spaces. You can download and use it for free from Android Market.
SMS Backup+ can store your SMS, MMS and even your Call logs optimizing your GMail labeled mailboxes via Mobile or WLAN. As long as you have enough storage space to your Gmail, you can back-up as many as you want.