As a country with an economy built around loans (i.e. credit cards and so on), making things bought on credit not really yours seems insane.
Even if you get out of your contract early, you have to pay a termination fee, which is effectively the remaining part of your carrier subsidy. AT&T is going to get their money one way or another.
Also, going to Europe for 2 weeks doesn't mean you stopped paying your AT&T bill for those weeks, either. It's perfectly reasonable to expect your phone to not be carrier locked.
You may be avoiding exorbitant surcharges, such as roaming fees.
Well... why are those surcharges so exorbitant?
Pay through the arse. Or toss another disposable phone into a landfill. People are starting to think that "some law" doesn't necessarily make it "right".
If you got your phone subsidized, then no, you don't have a phone. You don't get to unlock this not-paid-for phone the same way you don't get to change out the drive train on a leased car. At the end of the lease, after the dollar buyout, go wild. After your contract is over, unlock away. It's yours, do as you wish.
I believe the carrier owns the phone until you've satisfied your subsidy contract.
Similarly, I believe an unsubsidized phone should come unlocked.