I'm surprised no one took the time to find a solution. Its not actually that difficult.
Take a look at the header.php file in the template folder. Note this line:
<!-- <div class="min-search"><?php tpl_searchform();?></div> -->
The entire search section is commented out. Just remove the <!-- and --> and the search form will appear.