I was playing a bit with that advanced search form in Magento, so i thought it would be nice touch to add it to left or right column of the store.
Since that multiple selects were causing problems and i also had to get rid of breadcrumb, i created block which extends Mage_CatalogSearch_Block_Advanced_Form functionality, added a little javascript and packed it all to small example module:





