La gente de inchoo ha hecho una modificación para poder incluir en el sidebar un cuadro de búsqueda avanzada para tu tienda en Magento. La verdad es que a estas alturas Magento debería llevar este tipo de funcionalidades un poco más avanzadas pero bueno, tampoco nos vamos a quejar por todo.
El resultado lo podemos ver aquí.
En realidad es una extensión de Mage_CatalogSearch_Block_Advanced_Form. La verdad es que funciona a las mil maravillas (por lo menos en la versión 1.3.2.4
Os dejo directamente el código fuente y así os ahorráis copiar-pegar.
Descomprimir y poner donde toca 
Descargar fichero
NOTA: Borrar cache para probarlo!