I believe every company except Verizon it comes Unlocked for everyone. That is what happened for the GS3 anyway. Could be wrong about the Verizon only non-unlocked though.
Your confusing unlocked bootloader with a simlock. The verizon s3 had an unlocked sim but locked bootloader. The bootloader was exploited within a few days though.