Heather, a new SharePoint blogster, has some good postings [tx Andrew for introducing her). This one is her latest and I think very useful info:

With a few easy file replacements and tweaks to your style sheets, you can easily create a custom header for your SharePoint install. » A Quick Way to Add/Change the SharePoint Header Area Graphic