Search Functionality

I am thinking of using custom fields but I will also need the ability to have a search widget where users can select values I define in the custom fields..

Any ideas on how to do this?

thanks
Andy

http://wordpress.org/extend/plugins/advanced-custom-fields/