I also think the "tag cloud" would be a lil' confusing, but you can put a search box, and underneath put a link to the tag cloud by the label "see our most interesting topics" or something.
