New answers tagged tagging
I had almost the same requirements and come to creation of web part that interacts with Managed Metadata (to get terms from the specified term set) and Search (to get results). Then it builds a tag cloud for top results. Please check the link for more details.
Top 50 recent answers are included