If your Contacts List is stored on your SIM card, You can go to Settings>Mail, Contacts,Calendars>*Scroll down all the way* and then click on "Import SIM contacts".

Click to expand...

I honestly believe they did do that at the Apple Store when they converted from my sim ship from the Motorola to the iPhone. But I will look and try it.
They were swapping out sim chips to move the names and info (phone #'s)

Apple should have a way to do this in iTunes. Verizon has it so you can upload you info to their site and then download it back in to your new phone

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.