For full phone backup, one of the solutions listed in the thread will do the trick. For
free backup and online access to contacts, sms, calls, photos, videos, and other stuff,
Dashwire is a pretty solid option. We also do limited restore (contacts, phone settings), but nothing like the others do.
Then again, we don't really think of ourselves as a backup solution, but more of a way to seamlessly access and share your experiences whether on your phone or in front of your computer. Next release will make this even clearer.