Call T-mo, tell them "I am going to Japan (or whatever) next week and I need my phone unlocked so i can insert a foreign sim for two weeks."
Psychoace was correct.
They might try to tell you they have an international plan but be firm and they will email you an unlock code within 48 hours. I've done this on my wing and then my g1 in previous years. no hassles.