I've had a look at some generic programs for doing this job - but it's touch and go - I've not got any of those to work.
I had the same request from a client -one big enough to warrant building a small program to do the job for them (lots of employees).
I've never programmed before, but was still able to write a very effective, but very small program that does this.
Firstly I designed a standard signature in plain old HTML. I hosted the logos for it on my clients webspace so that the viewer would be looking at a live image rather than one sent with every mail.
Once I had the bones of a signature, I set about a small VB program that let the individual type in Name, Address, Division, etc. They can even change the logo according to their division.
The VB program then uses the WriteLine command to essential "type" the HTML code for me; filling in the blank variables as it goes. Once it's done, it saves a little HTML text file. The user then applies this as their Sig.
It was easier that I thought; took a while to perfect some of it, but given it was my first ever program, I was pretty darn chuffed.
Alas, it's configured for only one client - but I'd be happy to publish my code.