I'm looking to do much the same thing. Additionally, my idea is to use workflow-ng to add/remove terms from products as they reach stock thresholds. This would allow customers to do a filtered search for just the products that have the attributes they're looking for, and just those that are in stock. As I see it, this could accomplished using either traditional taxonomy or one of the cck taxonomy modules.

I posted a thread about this idea here. However, I'm new to Drupal and Ubercart and I'm not much of a programmer, so this task is a little beyond my level. This seems like something that a lot of users would want/use. Anyone else have thoughts on this idea?