Well, the background image for the header and footer are in the same file (header_footer.jpg). The height that is displayed in the header can be found in the css-file (both at #header and at #footer, it’s at 132px default).
I guess you can change that if you make the header-part a bit larger, but you’ll have to check the divs in the header too, whether they’re still in the right place.