For SMS-backup, have a look at this thread: http://talk.maemo.org/showthread.php?t=83166

For contacts-backup i sync with Outlook / Nokia Suite regularly, so when they are gone, i just connect my phone to my PC and they are back again.