Announcing the release of Category Search plugin.
Category Search allows you to add category names to your search results. For example if you have 200 categories and you wanted them to appear in search results, you couldn’t. Now you are able to include those categories as well.
More Info:
http://www.prelovac.com/vladimir/wordpress-plugins/category-search
http://wordpress.org/extend/plugins/category-search/