Would a:visited:after {url(/images/checkmark.gif)}; Work?