Add an additional Search box to your store, similar to the existing Manufacturer box. Using a new field in the product database, it can be configured for any search criteria you wish i.e. Brand, Colour, Size.