Try this combo:
http://wordpress.org/plugins/custom-fields-search/
http://wordpress.org/plugins/custom-search-plugin/
The Custom Search plugin lets you select which Custom Post Types to enable search for. The Custom Fields Search enables you to select which custom fields attached to the post types selected in the other plugin to search. Pretty slick.