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?