I have installed this plugin, which seems to work BUT does not show the random BIG and SMALL fonts. It does not show as on your examples: http://wordpress.org/extend/plugins/ultimate-tag-cloud-widget/screenshots/
Min shows everything in same font size. Why is that?? Does it matter if u use short or long tag names ?! I ticked "random" from "tags" category.