That's exactly Zencart works. Just create your main categories, and then create your subcategories under them, then create your products in the subcategories.

The only thing you can't do is have both products and subcategories in a category.