On Verizon Wireless Blackberry devices, you need to do it on this website:
BlackBerry Internet Service
Create an account using the information found (on your device) under:
Options->
Status: PIN and MEID
Make a user name and password and...
Edit the signature after you sign in.