Tagcloud: different color for different text size

Use a filter for the tag cloud to change the inline size declarations to CSS classes and declare the colors in your style sheet:

.tag-cloud-size-8
{
    color:     #009;
    font-size: .8em;
}
.tag-cloud-size-10
{
    color:     #900;
    font-size: 1em;
}