Mensajes sin leer

[demogar]

Buenas nuevamente chicos!
Bueno, quisiera que me dieran ideas para realizar un sistema de mensajes sin leer lo más práctico posible utilizando bases de datos o sin bases de datos.
La idea principal es que si tengo un foro programado por mi mismo, como hacer para leer los mensajes que se hayan actualizado con un comentario desde mi ultima visita.

Había pensado en utilizar una nueva base de datos donde se muestre que comentario no ha sido leído, pero no me gusta mucho la idea, así que he pensado en varias ideas, como por ejemplo:
- comparar la última actualización del tema (llamese el ultimo momento en que se comento con la última actividad del usuario) pero pienso que el problema con esto es que puede haber un problema con lo de cuando se dio la ultima actividad del usuario no necesariamente se vio ese tema. Tambien no supiera hacer un boton de 'marcar todos como leídos'.
- utilizar cookies, pero bueno... si se borran hasta ahí llego la actualización de todo.

¿Ustedes como lo harían? Gracias de antemano chicos :)