You can also do this from your Blackberry if it's BIS.
- Click on the 'Set up Internet E-mail' icon
- Select your email address and click 'Edit'
- You should see 'Signature' halfway down that page
If this is a BES, you can do it from the Blackberry Desktop Manager.