Search by Custom Taxonomy

I’ve created two custom taxonomies using CustomPress (the one provided by the Directory plugin). I’d like to create a search page that includes the ability to search for terms within these custom taxonomies.

This site has a nice explanation of getting this to work with Wordrpess default categories: http://www.deluxeblogtips.com/2010/05/search-by-category-wordpress.html

What would I need to do to get this to work with the CustomPress Directory?