Answer

The seach box together with other forms can be modifed as per the article:

http://www.lullabot.com/articles/modifying-forms-5-and-6

Note:

When using this method the encasing <div class="container-inline"> is removed causing the imput box and the submit button not to be inline - the submit button appears below the input box and not to the right.