Checkboxes in the category list?

You can do this with the Taxonomy Drill-Down plugin. Depending on your configuration, it might be better to create multiple taxonomies: one for brands, one for features, …

Drill-down navigation widgets http://s.wordpress.org/extend/plugins/query-multiple-taxonomies/screenshot-1.png?r=389850