Apache SOLR + Facet API + Taxonomy terms
Although I've not tried the recipe I believe that this article over at wunderkraut is an exact match for what you are after. There is a lot of custom coding involved.