It depends on the volume of links you are dealing with. If relatively few, consider getting yourself and affiliate account and use their affiliate links which include graphics (then earn a small peppercorn income to boot).
I was considering integrating these affiliate snippets into our Mentionables plugin, but not had the funding/bandwidth to do this yet.