Business email etiquette?

I represent a large global enterprise. I am having a disagreement with a colleague. I feel that when emailing to formally introduce yourself and the company, traditional letter format should be followed - date, complete name, title, address, etc... he differs with me. He feels that it is not necessary. Does anyone have a pointed reference? Thanks!