maxymama asked in her journal how to set up a header, and outlander hinted that it would make a good post for this community.
So I'll just try and give the explanation a shot with my profound half-knowledge.

Beware: the following instructions are from the perspective of a free account user. But there are probably one or two things that will work the same in paid accounts.

( More behind the cut )