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. See plugin website description and screenshots for a full description and a live demo