I've just contributed a new module for Drupal 6.x called Extended History.

Basically, it allows to keep a record of which nodes were viewed in a per-user basis.

It only provides a block as a frontend-ready feature, so it's meant more for module developers than for a quick grab n' go module.

You can download it from its project page.

I look forward to your comments!