A quick google on "visual sitemap" gave the following URL:
http://www.powermapper.com/products/mapper/index.htm

Seems to be what you are looking for? I do not have any experience with it I must admit.

-Rasmus

The votes you need to take care of on your end. Facilitate voting for your users and use the result to set a meaningful value in the following meta:
<meta < span="">itemprop="reviewRating" content="5.0" /></meta <>

Users are not able to vote from the SERPS. The SERPS only display results, and the stars/votes is a rather good way of showing google searchers that you have some valuable information. Also, graphically, SERPS with stars catches the eye.

I would say, if used properly, the stars can have a positive effect on clicks from Google SERPS.

We have these stars for some reviews we have made. Using the following three metas we have stars in our SERPS, which really helps us distunguish from some of our competitors.

itemprop="reviewRating" content="5.0" />

itemprop="datePublished" content="2012-01-07" />

itemprop="itemReviewed" content="TEXT" />

Hope this can be helpful.

-Rasmus

Thanks for the replies in this thread. I've reduced the homepage to about 300-350 links now. That should give me some affect one should think.