that's not too bad... That search box has issues, but positioning is nice.  And if you have the same padding on the right of your search box from your right margin as you do on the left of your tabs and the left margin, then you will set up a nice balance.  I do like the new Tabs spacing and such better the way they currently are, new search block would need to reflect the same styling as the new Tabs.  But in the position you suggest (as in the mockup)
<br><br><div><span class="gmail_quote">On 9/1/06, <b class="gmail_sendername">adrian rossouw</b> &lt;<a href="mailto:adrian@bryght.com">adrian@bryght.com</a>&gt; wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div><div style=""><br><div><div>On 31 Aug 2006, at 8:39 PM, Farsheed wrote:</div><br><blockquote type="cite"><p style="margin: 0px;"><font style="font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; font-size: 12px; line-height: normal; font-size-adjust: none; font-stretch: normal;" face="Helvetica" size="3">
6) Search box could be moved down or somewhere else?</font></p> <p style="margin: 0px;"><font style="font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; font-size: 12px; line-height: normal; font-size-adjust: none; font-stretch: normal;" face="Helvetica" size="3">
Original design has it in the upper right hand corner.</font></p> <p style="margin: 0px;"><font style="font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; font-size: 12px; line-height: normal; font-size-adjust: none; font-stretch: normal;" face="Helvetica" size="3">
<span>&nbsp; </span>I could also see it being flush with the header</font></p> <p style="margin: 0px;"><font style="font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; font-size: 12px; line-height: normal; font-size-adjust: none; font-stretch: normal;" face="Helvetica" size="3">
line, though. Again hestitant to stray from the</font></p> <p style="margin: 0px;"><font style="font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; font-size: 12px; line-height: normal; font-size-adjust: none; font-stretch: normal;" face="Helvetica" size="3">
original design.</font></p> </blockquote></div>i loved the search box in this mockup :<br><div><a href="http://adam.j.cooper.googlepages.com/mock2.png" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
http://adam.j.cooper.googlepages.com/mock2.png</a></div><div><br></div></div>
</div></blockquote></div><br><br clear="all"><br>-- <br>&nbsp;&nbsp;&nbsp;&nbsp;Trae McCombs || <a href="http://occy.net/">http://occy.net/</a><br>&nbsp;&nbsp;Founder - <a href="http://Themes.org">Themes.org</a> // <a href="http://Linux.com">Linux.com
</a><br>&nbsp;&nbsp;CivicSpaceLabs - <a href="http://civicspacelabs.com/">http://civicspacelabs.com/</a>