Actually - you can make your site header so that it fits all background 1024x768 and larger - You'll need to size your header so that it's 1024 in width - then splice it into three pieces - one of the pieces will be a bit of repeated background coded in css - the other pieces will be the left logo section and the right header section.
It's not too difficult to accomplish. See
This Post for similar code you'd use.
This type of header code is very good for all fluid styles so that the header shows the same on most all resolutions = HTH
Jacquii.