Search form for Custom Post Type + Taxonomy + Custom Field

Hi,

I am building a classifieds site using the CustomPress plugin and here's my issue:
Let's say for example I have two custom Post Type: Cars and Accommodation. I want a search form to include in the archive of the cars custom type that has the ability to search by car make (taxonomy) location (taxonomy) color(taxonomy) price (custom field). Noting that I don't want to include any post from the accommodation post type.
an example of what I am trying to achieve is on the following link (click on search options):
http://www.qatarliving.com/classifieds/cars

Thank you,
Louaye