Is this iphone 5 unlocking service legit?

Http://www.unlock-appleiphone.com/

seems fishy

That seems fishy. You can get your iPhone 5 factory unlocked without any problem. You can just take it to your carrier and get it unlocked. If that fails, you can mail (arghyle@rocketmail.com) who can help you get the iPhone factory unlocked.