Just a word of warning... most of your common apps & third-party apps (notes, carpenter, media) etc
should be fine even some games such has Lara Croft TombRaider, IceAge... even from a clean install.
Now I did do a backup myself moving from iPhone 4 to iPhone 4s using a clean install first then did the backup. Reason for 1 app "GT+Free" this lost it's data, I sent them GameLoft an email to which they replied "All data is kept on the phone itself!"
So you just have to hope for the best but you should be fine.