As promised (well, a little earlier than promised), version 1.0 of my Most Popular Tags plugin for WordPress is available for download from the WordPress Plugin Directory. This version requires WordPress 2.8 or higher, and adds some new features, including the ability to have many active instances of the widget.

Be sure to check the project page for more information.