This is possible using the advanced search mechanism. If you look at the code for the advanced search template and use that as the bones for the filter system it should point you in the right direction.
Just have things like the category as a hidden field rather than the drop down in the form.
__________________
ex x-cart guru
|