On the GSM side of thing giving out the IMEI is not very bad because your accounting is tie with SIM and not IMEI.
And yes ATT is being completely AH in the area of unlocking. In US, they lost A LOT of customers to TMobile and other MVNO. They decided to just lock the gate, instead of fixing...