В template.php активной темы создайте две фукции:

• phptemplate_search_theme_form($form) - темизация формы поиска (которая в page.tpl.php в переменной $search_box)
• phptemplate_search_block_form($form) - темизация блока поиска

Они обе должны возвращать HTML код.