Filtering / refining posts

I am working on a busy blog site at the moment that needs some robust search filtering in place. I would like to set the site up so that when I’m viewing Category A, I have a list of checkboxes that will allow me to view posts in that category that also have a given tag