Wanted to put my $0.02 here and share another successful unlock_fusion story. Got an unlock for $4 (ended up being free after eBay Bucks) for my iPhone 5 on AT&T (U.S.). Within 24 hours got an email from unlock_fusion, backed up and restored my iPhone 5, and got the unlock message on iTunes.
Haven't tested it yet, but I'm going to pick up a T-Mobile PAYG nanoSIM and test it out.
While we're speaking of unlocks, I've got a UK iPhone that I bought secondhand online with a broken screen for cheap, with the hopes of repairing it and selling it, and the unit is blacklisted on Vodafone's network. After doing some sleuthing, the phone isn's lost or stolen (which is a big relief), but was blacklisted probably due to the phone bill not being paid. Can't use it in the States, since it's carrier locked, so it's being used as a glorified iPod touch. Anyone have any experience unlocking UK/Vodafone iPhones?