You will need to log in to the T-Mobile BIS web site in order to make the change. Once you edit your e-mail account settings you should see the option for the signature.
Re-read post #2 from Jeremy, and follow his instructions where to find it. Go to your mytmobile.com account where you setup your email accounts to push to your BB.