Best approach for a store showcase?

I want to build a website showcasing products in a store. I’d like to have those nice menus for selecting products by manufacturer, by type etc. Or even to select multiple criteria, aka all items from a certain product type made by a certain manufacturer.

What would be the best approach for that? Using manufacturer, type etc as categories, tags or something else? Or are there plugins for that?