Help with Multiple Custom Taxonomies

Hi,
I registered 2 taxonomies: festival_year and art_genre. I would like users to search for a specific year and genre but am not sure the best way to do this.
I have tried various plugins but none have worked.
I was able to create separate files, like ‘taxonomy-art_genre-consumable-crafts.php’ with the following code:

<?php $festivalquery = wp_parse_args($query_string);
		 $festivalquery['tax_query'] = array(

		'showposts' => 10 ,
		'orderby' => 'title',
		'order' => 'ASC',
		'paged' => $paged,
		'relation' => 'AND',
	array(
		'taxonomy' => 'festival_year',
		'terms' => array('2010-artists'),
		'field' => 'slug',
	),
	array(
		'taxonomy' => 'art_genre',
		'terms' => array('consumable-crafts'),
		'field' => 'slug',
	),
);
query_posts($festivalquery);
?>

which gives me the query I’m looking for. However, there are 11 genres (and of course there will be multiple years).

Instead of creating separate page templates, what is the best way to accomplish this?

The test site: http://www.beta.cornhillartsfestival.com/artists/

Thank you so much!