I find it weird that no one talks about the unlocking services that you can get on eBay. I bought my iPhone 5 on contract with AT&T and just got it unlocked via eBay for less than $5. I was skeptical that this would work but it had so many purchases and I could easily file a dispute if it didn't work. Once I provided my IMEI and they unlocked it, all I had to do was restore my iPhone 5 and I got the "Congrats, your iPhone has been unlocked" screen.
Can anyone else confirm this? Does this really work?