Anything Gmail related -- including contacts -- is already backed up.
There are already a lot of backup features built into ICS:
If you open settings > personal > backup & reset. Wi-Fi passwords, browser bookmarks, a list of the apps you?ve installed from the Market app, the words you?ve added to the dictionary used by the onscreen keyboard, and customized settings any setting you changed from its default in the settings menu.
There are a variety of free options in the market for backing up SMS messages and call logs as well:
https://market.android.com/search?q=backup&so=1&c=apps.
Also, a lot of apps have backup options in their settings, so when you do restore you will be able to quickly recover. My Backup Pro will not do this unless you are rooted.