How much extra do you have to pay for an unlocked cell phone?

Cellphones with carrier locks are often sold on plans that include the whole cost of the phone in the multi-year contract. This means that the extra cost could be the whole price of the phone. The more expensive Samsung Galaxy SIII is available for $200 locked to Verizon, but costs a full $630 unlocked.