What if I only want to unlock the phone?
Do I have to jailbreak first and then download a different program, or is it possible to simply unlock my iPhone without adding any other software to it?
I'm on an iPhone 3GS, running 4.0.1
you have to jailbreak the phone in order to unlock it