How to Create and Advanced Search function / feature / plugin…

Hi,

I would like to create an advanced search script for wordpress that will allow me to do an in depth search of the entire site (custom posts included), with the ability to search between minimum and maximum variables (ie. price range, age range).

Where would I start? Is there a good base plugin out there to use?