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!