If you've been syncing it regularly with iTunes, though, it should have been making regular backups to your computer (unless you disabled this function), so your data shouldn't be lost.
Little late for the OP to do that now, if he already hasn't. BTW, Funambol is an app that you save your contacts and that doesn't cost anything.
Contacts, notes, SMS , pics in the camera roll, game saves, app settings, and most everything else (except pics synced from the computer, music, ringtones, and movies) are stored in the backup.