When I picked up my iPhone at AT&T this morning, I had my (soon to be old) phone with me. They transferred all of the numbers (SIM and non-SIM) to the iPhone. It was very quick. They said as long as the phone works (and the connector) they will do it as a free service.
If there is a close AT&T store, give them a call and ask if they can do it for you.