Well.. you could just create a custom webpart, get your Termset, and output the terms under
TaxonomySession session = new TaxonomySession(site);
session.TermStores["Managed Metadata Service"].Groups["GROUP"].TermSets["TERMSET"].Terms
with a foreach.. Just put in your groupname and termsetname and leave the termstore / if you hvn't changed that to another and that should work fine... If you have your output you could make som thoughts ' bout how you wanna display that.. A nice jquery tag cloud i once found is: http://www.goat1000.com/tagcanvas.php... its highly configurable and has good compability options for IE and missing canvas support. As you can see , you only need to output something like:
<div id="tags">
<ul>
<li><a href="http://www.google.com" target="_blank">Google</a></li>
<li><a href="/fish">Fish</a></li>
<li><a href="/chips">Chips</a></li>
<li><a href="/salt">Salt</a></li>
<li><a href="/vinegar">Vinegar</a></li>
</ul>
</div>
which is fairly easy if you output the ul and then just enumerate through that terms, while adding the li before, and the /li after your terms...
In the end you can create some Webpart options, maybe to toggle special styles or to choose the right termset and maybe add caching aswell..
Good luck!