Zoid suggested I edit the header.php to fit the ad space, which now that I think of it will be required.

But I was just trying to point out that the GIF (the logo image) has to be edited also.

So... umm... I don't have a clue how to do this. :(