I don't have that template installed but most the templates have the same file names. You can usually play around with these files:
/skin/your_skin/customer/head.tpl
/skin/your_skin/customer/left_bar.tpl
/skin/your_skin/customer/right_bar.tpl
/skin/your_skin/customer/bottom.tpl
In head.tpl you will see a line like this:
Code:
{include file="customer/search.tpl"}
That is your search bar. You can try cutting and pasting it in different places to see what it does. Sometimes it throws things off. You might also have to adjust /skin/your_skin/css/altskin.css to get it to work right.