I’ve recently developed a plugin that can support the custom taxonomy element of this problem. The plugin creates select boxes for each of your custom taxonomy terms and throws the results onto a custom results page (of your choosing):
It currently doesn’t support custom meta values if this is something you need, but may well include that in the next release.