I unlocked my brand new ATT Galaxy S4 Active via fastgsm.com cost me $12.49, not that $35-$50 nonsense.
It said instant unlock, but took about 6mins for email to come with unlock code.
I also did the NV setting change to make the ATT S4 a full-fledged Tmobile S4
here is the link,
How to Enable...