I've done some searching on Tmo site and there is some web based address book manager that Tmo uses for some phones and it does support importing from Outlook. Here is the link
https://my.t-mobile.com/plan/learn/addressbook.aspx my phone (BB curve) wont give me access to it.