Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
After you plug it into iTunes, click on the existing name of your iPhone. It will highlight and you will be able to change it.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.