Block with search box in header
All you would need to do is create a block in views with an exposed search function. A walk through on how to do something like this is available at http://summapro.com/drupal-tutorials/learning-exposed-filter-views-search-and-filter