Ah... the wife. Yes, we all know who's the boss in certain situations. 
While I still maintain that there are better and more "professional" ways to project your brand ID's, let's tackle the question as you ask it...
The HEADER area is COMMON to all "pages" of the site, so adjusting the structure will be a case of editing the tpl_header.php page.
Now... you are still being very naughty for messing with the CLASSIC template, because what I am about to tell you involves working with OVER-RIDE FILES.
But for now, let's take it as read that your CUSTOM template is the CLASSIC template.
First thing to do is to see if there is a tpl_header.php file, in the CLASSIC template's template directory path.
includes/templates/classic/common/tpl_header.php
If no such PATH exists, then you need to create it, so start by CREATING a folder in the CLASSIC folder, called "common".
Then get a COPY of includes/templates/template_default/common/tpl_header.php
.. and put that COPY into: includes/templates/classic/common/tpl_header.php
Then... open that COPY for editing: (You do this using a PLAIN TEXT EDITOR such as CRIMSON EDITOR, which is freeware on the WWW).
In that file, look for:
PHP Code:
<div id="logoWrapper">
<div id="logo"><?php echo '<a href="' . HTTP_SERVER . DIR_WS_CATALOG . '">' . zen_image($template->get_template_dir(HEADER_LOGO_IMAGE, DIR_WS_TEMPLATE, $current_page_base,'images'). '/' . HEADER_LOGO_IMAGE, HEADER_ALT_TEXT) . '</a>'; ?></div>
THIS PART . . .
PHP Code:
<div id="logo"><?php echo '<a href="' . HTTP_SERVER . DIR_WS_CATALOG . '">' . zen_image($template->get_template_dir(HEADER_LOGO_IMAGE, DIR_WS_TEMPLATE, $current_page_base,'images'). '/' . HEADER_LOGO_IMAGE, HEADER_ALT_TEXT) . '</a>'; ?></div>
. . . . is what brings in the logo, so I am going to show you are really "crude" way of getting in your GIFS...
Change the ABOVE, to what I show BELOW.
PHP Code:
<div id="logo"><table align="center" border="0" cellpadding="0" cellspacing="0" style="width: 100%;"><tbody><tr><td><img src="http://http://avalonrisen.com/images/galahad.gif" /></td><td><?php echo '<a href="' . HTTP_SERVER . DIR_WS_CATALOG . '">' . zen_image($template->get_template_dir(HEADER_LOGO_IMAGE, DIR_WS_TEMPLATE, $current_page_base,'images'). '/' . HEADER_LOGO_IMAGE, HEADER_ALT_TEXT) . '</a>'; ?></td><td><img src="http://http://avalonrisen.com/images/galahad.gif" /></td></tr></tbody></table></div>