If you backup your phone information to your memory card prior to updating and restore it back after the update, it doesn't take long at all.
Personally, I prefer to start over because a hard reset will clear and remnant files from uninstalled applications. I find it goes by pretty quickly if you remember exactly what you want on your phone and sync your contacts with Outlook.