Arno Welzel

This widget displays top level categories in multiple columns.
After installation, just add the widget to desired sidebar or footer and optionally enter a custom title and the number of columns to be displayed.
By default two columns are used, but you can set any number of columns you like in the backend.
Also see details at <a href="http://arnowelzel.de/wp/en/projects/wordpress/multicolumn-category-widget" rel="nofollow ugc">http://arnowelzel.de/wp/en/projects/wordpress/multicolumn-category-widget</a>.

Multicolumn Category Widget

This widget displays top level categories in multiple columns.

zackdesign

Turn your WordPress post categories into a search powerhouse! This plugin gives you the ability to provide your users with a widget full of dropdowns based upon parent categories and their sub-categories.
A new function has been added for release 2.2 – you can now set up an AJAX chained select box. For example, if you have multiple countries, and multiple states for each country, you can get a user to select a country. 
Upon selecting the country, the plugin looks for any states under that country, and then shows the dropdown box for the states under that country beneath the country dropdown.
Multiple subcategories spanning multiple parent categories (though multiple categories inside a single parent cannot be chosen) are chosen and intelligently filter your posts.
Please note that this plugin, while it is a widget, can be used on a sidebar you define anywhere within your theme that you like. Think of it as a ‘block’ area rather than a ‘sidebar’.
Sample Application:
Real Estate – set up parent categories such as ‘Bedrooms’, ‘Bathrooms’, ‘Price Range’, etc. Then put sub-categories beneath them. These are the ones that are searched.
Create a new post and tick all applicable sub-categories. Users should now be able to search for your post under all those categories!
Features:
<ul>
<li>Inclusive category search</li>
<li>Exclusive category search</li>
<li>Ordering of results</li>
<li>Automatically checks for the ‘uncategorized’ category and hides it</li>
<li>Generates complete URL </li>
<li>Now does a proper URL-Rewrite if permalinks are enabled</li>
<li>Pagination</li>
<li>If search is pressed, allows you to decide whether or not to show all posts (or a post category ID) or none</li>
<li>Exclude certain categories</li>
<li>Tested with All-in-one-SEO, WP Smart Sort, and sCategory Permalink. Now plays nice with all four! Required a bit of a logic rewrite, thus the 2.0</li>
<li>Supports the new WP 2.8+ widget class structure and as a result is now available in as many instances as needed</li>
<li>2-level AJAX chained select options</li>
</ul>
Please be aware that I’ll only be updating this if I need to or if I’m paid to. Feel free to come on board and contribute!

Multiple Category Selection Widget

This widget makes it easy for your site users to drill down into your Wordpress post categories.

Multicolumn Category Widget vs Multiple Category Selection Widget