I need a good multiple search plugin (or how to do it)

So I am planning on making a car dealer website for a client. Each car will be a post and the custom fields will contain year, make, model, mileage, price, etc.

The only thing I am missing is for a way to search withing those custom fields or categories. Here is an example of the website the client gave me http://www.jarrettscottford.com/. Notice their search on the left with radio buttons as well.

I need a plugin (or a way to do it) that will search multiple custom fields OR categories at once like the sample website I gave above and list the results. I figure I can either make the year, price, make, etc. categories or custom fields searchable.

So far the only plugins I’ve found can search one thing at a time or they require you to input a value for the custom field. I don’t people to have to put “2003” in the search form, I’d rather they just select it from a list.

Thanks in advance.