Previously my Tag Cloud was a little messed up because of the plugin and the theme arrangement. Until I found out this cool little Flash Tag Cloud Plugin for WordPress, WP Cumulus. Like any other WordPress Plugin, it is simply painless to install extra plugins.
Installation is just upload, activate and customize at settings panel. You could customize the size and color of the Tag Cloud easily on the wordpress settings panel. After that you just need to place the following code at your theme.
<?php wp_cumulus_insert(); ?>
Download your own Tag Cloud WordPress Plugin