[Lynne]

Take a look at the page using firebug. You'll see they set the height of the header using CSS:

div#header_background {
    background: url("styles/oxygen/images/layout/header_background.png") repeat scroll 0 0 transparent;
    height: 95px;
    position: relative;
    top: 0;
    width: 100%;
}

And you'll have to modify the template to move the search box there.