Your contacts, calendar, and mail are backed up on Google's servers. They will automagically re-sync. You'll lose your apps that you installed from the market, but the market will remember the ones you've paid for. You can export a list with atrackdog; it's in the market. You'll also need to redo your settings, ringtones, and homescreen layout.
edit: ah, beaten by the scholar.