+1 for the notebook. I don't even bother writing how many sets and reps, just the exercise, highest weight, and any notes, e.g. "got it up but almost too much".

Along with rough tracking of calories -- I ignore things like green veggies and coffee -- and weight and I'm golden.