Motorola phones are difficult to unlock, versus Nokia phones, which can be done for free or almost free.
If you have been a Cingular customer for 90 days, they may give you the unlock code. T-mobile does this for sure.
Unlocking the phone by a third party is not illegal or against your contract, but cellular providers obviously don't want you to have the phone unlocked.
If you can do it locally, do as Karthik suggested. Otherwise you can try to have it done at your destination... Shouldn't be more than 20 dollars or so.
fuzz