Search a content type by taxonomy

Hello everyone!

I'm stuck in creating a search system instead of default system search of drupal 7.

I have some products (of a content type named Product) which have 2 fields (named location and price interval) and the fields have values (which are terms) being taken from 2 vocabularies.

My goad is: depending on which term I have to find the appropriate items. I have to find all the nodes having that content type Product but have not just located in a particular location but also AND in a particular price interval that the user chooses from search blog interface (actually that are selected boxes).

I have tried Custom Search module but the search result is not correct because the system doesn't understand the world AND. So it failed.

I'm going to try Solr server + Search API. Is it worth to try?

Does any body know something related to my issue?

P/S: if I have to use Apache Solr server for my website (actually I'm building a serious website), so where should I host my drupal website and where should I host my Apache Solr server? May I host them on the same server?

Best regard!

Hung