Whether to use AND or OR is really up to you and how you want your search to work. Do you want to require all fields to have valid values and have each entry limit the results? If so, then AND is the correct solution. Usually searches use AND so that each search field entry limits the result more (instead of expanding it).