I need to unlock my iPhone 4 from Orange?

I don't have an Orange micro sim for it so there's no way I can get onto the phone and download any software that would unlock it.

Do Orange offer a service in store that would unlock my iPhone? If so how much will it be and how long does it take? Or would it be better searching round for a mobile phone shop?
I've found nothing on the Orange website about this at all!

Call them and ask for the unlock code.

You can unlock most iphones here: http://gsmunlocklabs.com/unlock-iphone/

you'll need a new SIM, iTunes and that service (you give them your IMEI).

Best bet is to go to a mobile phone shop. Shouldn't cost more than 20 squids