Advanced search with filtering by taxonomy term or tag

You can get this thing done using views. It has the capability to have exposed filters which you can use to do this functionality.

http://drupal.org/project/views