Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
When you attach to iTunes it should remove the 'old' software you had on you iPhone. Im sure it will come up with a warning if it needs more space.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.