If your signatures tend to be slightly too large in file size, save them as GIF files instead of JPEG. With JPEG you have to lower the quality in order to make the file size smaller. GIF ones are automatically smaller without altering the quality much at all.

This is probably best for when your signature is about 10 to 20 kb too large. I dont know exactly HOW MUCH it decreases the size, so just experiment.