If you have the 3GS and upgraded to ios 4 (version 8A293) already, all I can say is good luck. 1600 and 1604 error codes will become a familiar site every time you try to jailbreak. (Confirmed with firmware 05.13.04)
And Spirit does not support the 3GS on ios 4 as of yet. All you will get is an error message that says, "Device iPhone 3GS (4.0) not supported"
Waiting for the Dev Team to crack this. Hopefully within the next day or two.