Possible for auto or user generated post queries?

After reading through many of the support topics I have setup a custom post_types, with custom taxonomies, and an archive page. Everything seems to be working great and now that I’m into the meat of the project I’ve hit a dead end.

Using the Query Posts page (http://codex.ww.wp.xz.cn/Function_Reference/query_posts) and this great code by MichaelH (http://ww.wp.xz.cn/support/topic/399916#post-1517926) I’ve managed to show posts by post type and various meta, tags, etc.

My problem is that the possibilities are near endless for the combinations. Is there something I can add that will allow the user to select from a couple options? My post_type is for players on a team. So I have a tag for position, and another for home state, etc. Preferably the user would be able to select an option from a dropdown menu or list for each custom taxonomy to return the results their looking for. Is this possible without creating a custom page for each combination of taxonomies?