I know a site that will do what I think you are looking for but I wanted to comment on the no follow discussion here. Not sure if it's specific to the nofollow tag, or just links that no one clicks. (Often one in the same I guess lol)
Concerning the tag from Google "From now on, when Google sees the attribute (rel="nofollow") on hyperlinks, those links won't get any credit when we rank websites in our search results. This isn't a negative vote for the site where the comment was posted; it's just a way to make sure that spammers get no benefit from abusing public areas like blog comments, trackbacks, and referrer lists."
An example being that just about every page on most websites link back to the home page, but will also probably link to a privacy policy or terms of service. Since a privacy policy or TOS page isin't something you probably want someone landing on or ranking high in search engines, you can lower their visibility with nofollow links and potentially increase the visibility of your pages linking to them.
So goes the common thought that nofollow links are basically useless from a linking stand point and only good for delivering traffic or sculpting. That's mostly true,
But:
Some search engines do not recognize rel=nofollow, ASK is one of the large engines that does not recognize it and there are many smaller ones that do not. The results of these smaller engines can on rare occasions be picked up by some of the bigger ones. I would never recommend going on a nofollow linking campaign, but it's just something to keep in mind.
As far as a link that no one actually clicks on, while it's always preferable to have someone click thru I don't know if I would go so far as to say they aren't worth having. I think a link from a site with good content that relates to your website is worth having whether someone clicks it or not.
Anyway, I use a tool online fairly often that checks backlinks for sites. It's better then having to wait for someone to click thru, and it also helps you discover people who have placed a link to your website in a remote location. It also lets you know the PR of the site, and whether or not it's a rel=nofollow or not.
Backlinks Checker Tool - I'm no way affiliated with the site, just one I know that I thought this might be something you would find helpful.