It'd be easy for the users, if there's a difference between visited and not visited links.

Something like

a:visited{
font-weight:normal;
}

in the CSS?

Appending the count of replies in the url will make the links bold again, when a new reply comes.