OK, I called Cingular quite a few time until I got lucky to find out a person who was educated enough to understand what is a Subsidy unlock code.
All this person did was checked (I dont know what) if I was "authorized" to receive this code. When I asked the code, the person told me to go to a Cingular store where they could read the notes on my account and will unlock my phone.
When I went to the store, they had NO idea what was a Subsidy code and how to unlock it. (Even though they could see it in my account notes).
So from there I called the Cust service where I had to re-explain everything; the agent said that he will do a conference call with Moto, since Moto wont talk to us customers directly regd. Subsidy unlock. After waiting for 25mins on the phone, this agent says that he has to manually fill in a request form for the same. The response to this form may take anything between 2 days to a week!
So I had him do this for my 2 phones.
This agent actually gets back to me in 2/3 days. I am having my lunch (in office) so I tell him to SMS me the code. This dork gives me only 1 unlock code for my wife's phone (he thought it was mine)
and writes NO instructions of how and where to use it!
Even I was a greater dork as to forgetting to ask him while I could, as to how to use this code.
So now I am stuck with a Subsidy unlock code which I dont know where to use. I still dont have code for my cell. I never get together with my wife, her cell and a T-mobile sim card. Therefore I cant even do any trial-error with her phone.
I called again, after almost a month, to Cingular. This time I got a pseudo-educated agent who told me that the Subsidy unlock codes for all MPx220 are the same and that they are not dependent on IMEI. I know he is talking BS. But I still check if my wife's code will work on my cell. Surely, it DID NOT work.

So if anyone has any ideas, I am listening.