Search has long been a pain point for ecommerce vendors. Take a look at some of the ways I have addressed search in Zen Cart, including creating custom pages for frequent searches, adding fields to the products table to permit searching, using jQuery, and designing custom sideboxes.