You can have your Company Logo as GIF/ JPEG/ PNG images and insert them in your Signatures. Refer help for further information.