My BES admin said he didn't restrict IM communication. I just checked with my US colleagues, they are with Cingular, and they are able to sign in GTalk. So I guess this is the policy set by my carrier. Will check with the carrier.
Thanks a lot. much more clear now...