Call 1-800-331-0500
Have your iPhone 3G S box handy.
Explain that your iPhone 3G S won’t activate and that you would like to read off your IMEI and SIM Card # and ICCID # from the back of the box.
Power off, Power on.
Zing! You are done! How easy is that?
Found info via Apple Forums here.