SuperLinks replaces the standard WordPress 2.5 Links widget with a more customizable one. With 
SuperLinks you can add as many Links widgets as you want, and set the display options for each 
widget. For instance, you can set which Links category is displayed on each block.
SuperLinks was inspired by the LinkBlock plugin, which provided a very similar service. However, 
LinkBlock development stopped before WordPress 2.5, so SuperLinks was created to fill the void.
Development of SuperLinks was greatly aided by reading the source of some existing plugins. They 
are: 
* Lorna Timbah’s “Top Commentators Widget” (http://webgrrrl.net/archives/my-top-commentators-widget-quick-dirty.htm) 
* The original LinkBlock widget (LinkBlock: http://www.optera.net/projects/wordpress/linkblock/) 
* The stock WordPress widgets found in widgets.php 
Thanks to the developers of those plugins for the help their code provided!

SuperLinks v0.1

SuperLinks is a sidebar widget that gives you greater control of displaying your links and blogroll.

JohnnyPea

Simple widget based on the default Links widget. It displays random links on your website.
I am open to suggestions to improve the plugin !

Rotating Links Widget

This plugin add widget which displays random links on your website.

SuperLinks v0.1 vs Rotating Links Widget