when it's time for a complete upgrade (OS 2-3, 3-4 etc) I've learned to always set it up as a new phone...has never failed me yet.
The one time I didn't, the phone was crap (battery life, apps lagging/hanging).
The one time I didn't, the phone was crap (battery life, apps lagging/hanging).