What’s more, your letterhead provides a tremendous cognitive shortcut — for good or ill — for your letter’s readers. Whether it should matter or not, then, you want that letterhead there.