I do this by looping mail through sendmail twice - attaching the signature on the first pass.
I create a local mailer with procmail and route all mail into it where it's munged. The mail domain is then re-written as mx.isp.com.flammer and pushed back into sendmail which strips .flammer off again and mails it on.
A simple script is all that's needed to add the correct multipart headers to the mail and add the signature on the bottom.
My solution may be a bit round-the-houses, but it works and works well.
Here's the patch for sendmail.
R$* < @ $+ .flammer. > $* $@ $1<@$2.>$3 Already munged, map back
R$* < @ $+ .flammer > $* $@ $1<@$2.>$3 Already munged, map back
R$* < @ $+. > $* $#procmail $@ /etc/procmailrcs/rc.archive $: $1<@$2.flammer.>$3
R$* < @ $+ > $* $#procmail $@ /etc/procmailrcs/rc.archive $: $1<@$2.flammer.>$3