I just use a spiral-bound notebook, with a pen and paper clip (for current page). One page per workout; I write the Stage and workout info at the top. I drag it with me when I workout and write as I go, and I can flip back to see what I did last time.
True, I have to write in each workout, but that also reminds me of what I'm doing that day.

I record cals/macros at the bottom of each page. I have as much room to write as I make room for. And I use a new page at the end/beginning of each stage for measurements or anything else I want to include.
Oh, and then I copy the relevant info to my thread in the Training Log forum.