How important is it?
In xl2002+, you can put a picture in the heading.
Maybe you can create that heading using your favorite picture editor (rotating
nicely). Then insert that in the header.
(or maybe send the piece of paper through the printer twice--once for the header
and once for the data (yech!).)