How about displaying the tag clouds below the Active Topics widget on the right column? See what the community wants to do with it.. if people use it, maybe we'll see self-policing of it? (Has that ever happened heh)
I'd imagine the cruft can be easily removed by trimming tags that only appear once (or twice).