Don't worry about your saved contacts/SMS even if you lost your Mobile.
Take backup of your Mobile online using sites like
Here I am explaining taking online backup using mobical.net.
Following items can be synced (depending on Model) from your Mobile to Mobical.net :