WP Colorful Tag Cloud allows you to display a nice tag cloud using different colors.
Colors are customizable and depend on tags weights (meaning occurences) and sizes.
A lot of other customization parameters are available.