An easy shortcut may be to query the color of the said link onLoad, and alter the image accordingly.Usually visited links are of a different color, but you're right there should be a proper way to see if the browser has been there.
Might be a Link property.Another way may be to try and matcgh it's URL to the history list.