WiseStamp for Firefox is a cool little addon that I recently found for Firefox.
It allows you to add signatures to virtually any email provider. It's kind of nice because it synchronizes all of your signatures across all of your email addresses (Gmail, Hotmail, Yahoo!, etc.).
I have only been using it for a little bit, but so far, it's pretty nice. Check it out: http://www.wisestamp.com.