Creating functional and beautiful letterheads requires a sympathetic balance of elements and a solid knowledge of the structure of grid systems. They can have a simple, restrained beauty that any design afficionado will enjoy, and exercise a designer's core skills in typography, layout and colour.
Additionally, if you're designing for a large company, you need to ensure that your letterhead is adaptable for use by office staff and output from a laser printer.