ASP - Como identificar "en un foro" que mensajes has lei

Os agradecería enormemente si alguien puede ayudarme sobre un servicio que tienen algunos foros (www.softonic.com). En concreto es controlar por cada usuario que mensajes a leido y cuales no, pero apareciendo el texto Nuevo de cada mensaje que NO HE LEIDO. Sé que mediante la hoja de estilos puedes controlarlo, por ejemplo:

A:visited { COLOR: #000000; FONT-FAMILY: Arial; TEXT-DECORATION: none }

A.linkmenu:visited { COLOR: #000000; FONT-FAMILY: Arial; TEXT-DECORATION: none }

Pero cómo puedes asignar el texto (Nuevo)???????

De hecho en este foro (el cual está chulísimo), controláis este tipo de cosas. Pero como???

Yo probaría con cookies, es decir, utilizas cookies para marcar cuáles fueron leídos y cuales no por ese usuario.
Esta(s) cookie(s) tendriás que leerla(s) cada vez que se carga la página.

Espero que te sirva.

Mauro