I am not sure as to what you're trying to accomplish by doing this, but its pretty straightforward (unless I'm not getting the question?)
This is the code of your header section:
<div id="headerWrapper">
<div id="navMainWrapper">
<div id="navMain">
<ul class="back">
<li>
<a href="http://fashionfavourites.com/">Home|</a>
</li>
<li>
<a href="http://fashionfavourites.com/index.php?main_page=login">Login/Register|</a>
</li>
<li>
<a href="http://fashionfavourites.com/index.php?main_page=account">My Account|</a>
</li>
</ul>
</div>
<div class="navMainSearch forward">
<form method="get" action="http://fashionfavourites.com/index.php?main_page=advanced_search_result" name="quick_find_header">
<input type="hidden" value="advanced_search_result" name="main_page"/>
<input type="hidden" value="1" name="search_in_description"/>
<input type="text" onblur="if (this.value == '') this.value = 'Enter search keywords here';" onfocus="if (this.value == 'Enter search keywords here') this.value = '';" value="Enter search keywords here" style="width: 100px;" maxlength="30" size="6" name="keyword"/>
<input type="submit" style="width: 45px;" value="Search"/>
</form>
</div>
</div>
<div id="logoWrapper">
<div id="logo">
<a href="http://fashionfavourites.com/">
<img height="86" width="604" title=" Powered by Zen Cart :: The Art of E-Commerce " alt="Powered by Zen Cart :: The Art of E-Commerce" src="includes/templates/CUSTOM/images/mylogo.gif"/>
</a>
</div>
</div>
<div id="navCatTabsWrapper">
<div id="navCatTabs">
<ul>
<li>
<a class="category-top" href="http://fashionfavourites.com/index.php?main_page=index&cPath=1">Men</a>
</li>
<li>
<a class="category-top" href="http://fashionfavourites.com/index.php?main_page=index&cPath=2">Women</a>
</li>
</ul>
</div>
</div>
<div id="logo2">
<a href="http://fashionfavourites.com/">
<img height="33" width="976" title=" Powered by Zen Cart :: The Art of E-Commerce " alt="Powered by Zen Cart :: The Art of E-Commerce" src="includes/templates/CUSTOM/images/shipping_logo.gif"/>
</a>
</div>
</div>
You want the Advanced search in the div that FREE SHIPPING to US and Canada & UK img is the background for?
So, in this div (id=logo2) place the proper code, and make sure that all the heights, widths, padding and margins don't add up to more than the logo2 div, or it'll break it. Also, take care to note whether or not the advanced search field isn't declaring a clear: both property, thus not allowing content to the left or right of itself.
This is how I understand it to the best of my knowledge, if anyone has any corrections or additions, feel free!
-Tim
<!-- just commenting -->