What format should the fax cover letter be?

Write it in business style, but make it short. Avoid too much black and use a larger font that is easily readable. You need to draw attention within the first paragraph otherwise it will land up in the dustbin.