How to unlock an iPhone 3GS with 05.16.05? I had a perfectly working unlocked and jailbroken iPhone 3GS, but of course I had to go ahead and try to get iOS 5 on it. I didn't know I need to preserve my baseband while updating it, so now ultrasn0w will not unlock it for me and I'm left without a phone line.

Is there any way to unlock an iPhone 3GS with 05.16.05 baseband? If not, is there any expected change that will allow me to do so?
Ran into this by accident, but if you are still having issues there is now an iOS 5 jailbreak out - although tethered, it will do what you want.