I just installed SMS Backup + on my Nexus S, it is really great. The app exported all my sms messages into gmail as full conversations and tagged them as SMS. It also added all my phone logs to google calendar in my new "Phone Calls" calendar. So now I have a great record of pretty much everything on my phone in my google account. As an added bonus, the app is licensed under the Apache license and is hosted on Github.