Thanks guys. My 3GS is now unlocked and my Orange simcard is now working without the aid of temporary jailbreaks. Ordered Sunday, received unlock confirmation on Thursday.
If you do have a phone that has jailbreak software on it, the process may be slightly different. In my case I was on firmware from 2010 (v4.0.1). Itunes told me I had to restore to factory settings and then my firmware was updated. Bit annoying as I've had to spend a couple of hours in the App Store and I've lost paid apps. There may be a solution to this that I've missed. I suggest if you have any questions - email officialiphoneunlock before you buy.
Wish I knew about this service earlier
Connect with Facebook to get one click access to Trustpilot. It's easier.
Sign up with Facebook
As would be expected, if you run a jailbroken handset which affects the handset in numerous ways, then it would interfere slightly with an official unlock. You simply need to restore the handset first to remove the jailbreak, then apply the unlock. You can then re-jailbreak if you desire.
By the way - you do realise you can re-download paid apps for free from the App Store? :-)
Stephanie.