In usability tests I tend to produce an outline document of the timeline of the test before we start - so I can just note down what's happening in the right "chunk" of the timeline without having to note down the stage of the test or time. If space allows I sometimes do multiple users on the same paper - using different coloured pens for each. Makes it easy to spot similar problems in similar stages.
If appropriate I also try populate the timeline with checkboxes for things like task success/failure, routes taken, etc. - so it's harder to forget to note down essential details, and easier to find when you need to summarise.
With field studies I tend to prefer a stack of index cards clipped together over a notebook. I find it easier to use on the move (I found this reference which sounds similar to the way I use the cards). Two different coloured pens. One for what I recording what I actually see/hear. One for my interpretations/thoughts at the time.
I also try (and sometimes fail :-) to discipline myself to write up the notes again as soon as I can. Not necessarily type them up - but copy them out again in a neater form - and expand any abbreviations, etc. before I forget what the opaque acronym I scribbled down in the corner of the page actually meant.