Для начала, можно просто добавить имя отправителя последнего сообщения в список тем. Так делают на всех форумах.
 
Другой вариант - автоматически отмечать прочитанными _все_ "свои" сообщения. Т.е. сравнивать не только дату но и имя отправителя - оно ведь всё равно сохраняется в cookies.
 
Со списком тем сложнее. Но, если подумать, то если я - автор последнего сообщения в ней, то, скорее всего, я уже прочитал предыдущие, и тему можно отмечать прочитанной.