Double Category pages

I am going to be generating a long list of products and I would like to categorize them by brand, type of tool, and whether they are for sale new, for sale used, or for rent.

I would then like to sort products by two categories at a time, i.e. "For Sale" and "Bosch" or "Rental" and "Drills"

The idea is that someone could go to what is essentially a category page that lists are of the products that are in BOTH "For Sale" and "Bosch" categories.

Can you please help me figure out how to do this?

Obviously I can put product posts in more than one category, but how do I create the double-category pages?