Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Were you on iOS 4 when you update. Going to iOS 5 from anything below is a complete update, not incremental so it erases everything on the phone, this is a fresh update. You will need to restore your apps, contacts from your backup in iTunes.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.