The Senke des Chaos’ blog has a post containing a nice extension to the Most Popular Tags WordPress plugin: the ability to add a link to a full tag cloud page — in case you only want to show a few tags in the widget itself.
I’m considering merging these changes into the original plugin, but for now, take a look at the extension if you are interested in the added functionality.