I would say sign up for a dashwire account.
http://dashwire.com/
You can't restore to a new phone, but it is great to use with hard resets and such since it not only logs your txts, but also call history, pics, videos, and speed dials. You can use it for contacts, but I've had problems with duplicates because of my work server.
Good Luck!