What information should be in a faxed cover letter?

If you mean a cover letter in regard to finding employment, it should state briefly and clearly your interest in the position and your qualifications. You can find good samples at monster.com's career page.