I have had good luck requesting a single jpg or bmp file with the dimensions of 1"x7" for the header. Not sure of the pixel dimensions. I usually get a composite file with all the logos necessary and make sure it does not have a boarder and is on a white or translucent background.
I have not really found the optimum size for the bottom graphic.
TMS might have better, tighter design tolerances.