We would like to see a "drill down" search.

For example: If a customer only wants to see adidas running shoes for men, they can use drop down boxes, check boxes, or links to add the filters.

Here is a site that has this:

http://www.summitracing.com/

If you start clicking on the links under the "Departments" coloumn, the filters get applied.