I have no experience with Joomla plugins, but I am very happy with a script that I use for various directories:
http://scripts.webmastersite.net/wsnlinks/
It can be run dynamic or generate static pages. One of it's features allows links to be sponsored.