I've used redsnow to jailbreak my 3gs, I used a custom 4.2.1 firmware and am on 06.15 baseband.
Itunes is happy and just tells me that the sim in the phone does not appear to be supported.....that's true, its a orange sim and the phone is locked to 02.