I used the SDK and threw together a plugin with a few properties in the sidebar pane (see below). The buttons allow you to choose a color from a color dialog. One of the features I wanted was the ability to change the colors of the links, so the properties made sense for me.
It works now (as you can see the link at the bottom of this page), but once I get some more features in it I will make the bits available for download in case anyone wants it. I plan on putting in a better mechanism to manage default values, clan up some code I don't like, and customize a few other options. If you have any requests for features, leave me a comment or shoot me an email from my contact page.