Use Customized form in MS Outlook

I want a few users in my company to use our company logo and some details like phone/fax/website to be shown on each mail they initiate. Whats the best way to make this work good?