Yes, by going to My Settings > Signature > Signatures [Tab]. They each can create their own signature on this list. Then, while sending an email there will be a dropdown box allowing them to select which signature they wish to use quickly.