Searching products using AND criteria

One thing every shopping cart I've tried seems to be missing is the ability to do an AND search. For example - with a jewelry store - I want users to be able to find items that are:
Sterling Silver AND Earrings AND Peridot Stone

Does anyone know of a way to do this with Marketpress?