MOD Note: I split the topics as this was becoming a dicussion of graphic programs.

I do not think it is possible to add the ad by editing header.php as the ad slot needs to be somehow made inside a .gif

The header.php basically says where the banner goes, what banner, how big, and what text links under it.