change the header source a bit... make the header image a bit shorter in length and add a right, top aligned table to the right of the entire header (put a new table within the table that has the header bg)...

then use either homemade coding (php, perl, what have you) or a premade script for banner rotation... and put the code in the new table...