LXer has a nice quick tutorial on creating a letterhead in OpenOffice. The tutorial goes beyond the trivial and goes into enough detail that it should cover most situations.