[gizmo]

The default usually for the background that you mention is something like this

skin1/main.css

#header .line2 {
background:url("images/abeez_added/head_linebg.gif") repeat-x scroll center top transparent;
border-color:#CDC6C6 -moz-use-text-color;
border-left:medium none;
border-right:medium none;
border-style:solid none;
border-width:1px medium;
color:#451300;
height:39px;
position:relative;
width:100%;


}

Highlighted in red should be your background image, and colour if needed.
At a guess I think someones done some edits already..

As to your search swapping around that's a little more complex but it can be done too...