Search capabilities with CustomPress taxonomies

Hi,
I'm working on a site and would like to use this plugin for an arts festival.
I have two taxonomies, festival year and art genre, and I will need to query results based on these two taxonomies. For example, 2010 and glass, 2011 and jewelry, etc. Down the line I would even like to add in more complex searches.
Would this plugin allow me to do this? Or do you know of a plugin or developer that can assist?
Here's the link: http://www.beta.cornhillartsfestival.com/artists/
Thank you!