We process your IMEI within Apple's iTunes database by marking it as unlocked, and then email you when it's done.
The unlock is delivered Over The Air directly to your iPhone (over either a cellular data connection or Wifi) or if your iPhone doesn't currently have a data connection it is delivered via iTunes on your computer. This is a permanent and official solution which obviously will not void your warranty, will not require a jailbreak, and is permanent.