I used to have a plugin that did exactly this. It was called Custom Field Taxonomies. Then custom taxonomies happened:
http://scribu.net/wordpress/custom-field-taxonomies/change-of-direction.html
That said:
http://wordpress.org/extend/plugins/query-custom-fields/
Let me know if you would like to adopt it.