Filter Photo Gallery Using Multiple Criteria

The Gmedia Photo Gallery looks very interesting. However, I have a question for you. I’m setting up a WordPress site that will allow freelance photographers the ability to upload photos to the site. Each photo will have specific meta data associated with it such as its date, location, and category. I would like to allow visitors of the site to filter the photo gallery by multiple criteria. Here are couple examples:
1) Visitor 1 filters by Date = August and Location = Seattle and Category = Landscapes

2) Visitor 2 filters by Date = November and Location = Seattle and Category = Wildlife