We have released a free WordPress plugin: Admin Tag Ui. This is a plugin meant to improve the tag sections found in the admin back-end, add and edit post screens. The tags drops the tag cloud look and instead use a tag listing.
Please visit the plugin page for an overview of features and screenshots.
The plugin can be downloaded through WordPress.