This site is totally legit! Although they were unable to obtain an unlock code for me that I can just input into the phone itself, they offered an alternative solution which is just similar to the first procedure. I encountered some hiccups along the way and had to try the software several times but the Cellunlocker team was very professional and was very helpful every step of the way. After a few tries, I was able to successfully unlock my phone and now able to use a SIM from another carrier.
Bottom Line: Yes, I would recommend this to a friend