I searched and cant find the answer.. (Newbee)

I sell office supplies. I need to be able to give a customer a choice as to the product they need.

Example Office Supplies
Binders & Binding Supplies
Binders (here I need to be able to create options)
Size: 3"
4"

Color: Black
Red
Maroon
White

Brand: Avery
Universal
DayTimer etc..

I don't need attributes at the product page because by the time they get there the above options are already figured out.

I cant just Copy the attributes to the Category or Subcategory if there are no products.

Any help would be appreciated.