How should I structure my products
Brands are clearly taxonomies.
The other two are two product types.
With the help of Commerce Search API you can easily have facets on brands, as well as powerful search.