Why doesn't the standard Product class search using Multiple Option Selector work properly? Here is an example where you can choose 1 in each selection but if you select multiple, it returns no products at all:
http://www.rpmphonestore.com/choosing.php?fclassid=5