I was also getting very annoyed by the "Message sent on a blackberry by T-Mobile" signature B.S. so this thread helped a ton. I was finally able to figure out all you have to do is log into your "MY T-Mobile" and then click on blackberry e-mail, then settings for each e-mail address I have set up, and then change the signature...

Thanks a ton guys & girls!