Just finished the first beta version of our tagcloud generator.
It displays even german special chars correctly as far as they are implemented into a page with the appropriate tags.
If you wish to try it, check out this:
http://www.artviper.ch ( scroll down, left side is the link ).