Permanently unlock your iphone using this:

http://www.officialiphoneunlock.co.uk

I tried this and its working fine, my iphone from being a brick since last October 2011, is now functioning are a real iphone. I have no regrets using this website and i highly recommended to everyone. No need to go to any shop, unlocking will be done via online, by synchronizing your phone to itunes.