I feel that the search/browse function would be vastly improved if we could exclude specific categories and tags. Esepcially when you're adding categories and tags to your search.

I second this, I think that's a very basic need for a fully functional "browse store" feature.