Go to an AT&T store, and ask for a new sim-card for your phone number. If it's a corporate store, they'll usually give it to you for free. Then pop the new sim-card into the 3GS.
I've gone from iPhone 3GS to iPhone 4 using the above method, I'm sure the reverse will be just fine too.