How do I build a search form with filter options / checkboxes?
Take a look at this module, it may be what you need: http://drupal.org/project/custom_search.
It extends drupal built-in search module.
You can add filters for content types, taxonomies etc in drop-down triggered when searching.