At the QUEST conference in Chicago, April 22 2009, I gave a presentation on recording and reporting for exploratory testers. You can find the presentation notes here. You can also read a more formal paper on the subject, prepared for the 2007 Pacific Northwest Software Quality Conference, here. Both documents include material on notebooks and on Session-Based Test Management, and a bunch of other stuff besides.
Want to know more? Learn about Rapid Software Testing classes here.