Most forum software these days provide styling for the read/unread status of a thread. That is, once I read through a thread and see the last message in the post, it becomes marked as read. However, if a new post is added to that thread, it becomes unread again.
Also, please do not implement this using cookies and those only persistent on a single machine.
Also, jumping to the "next unread message" should be a single step.