This is what I do:
First, I make sure that my whole script is copied one-sided on the right hand side.
Then, I have made myself a sheet that I print off and put on the left hand side. (I copy it double sided, and it just separates each page of the script)
On this page I have a copy of the stage I'm working in (proscenium, thrust, etc.) where I can draw in things for myself, and then I separate Blocking Notes (I do a number system for blocking..where I do a 1. on this worksheet and write the blocking, then write a 1. on the script where the blocking takes place so that if the blocking moves, I can just change/move the number... and it actually works really well!!) I then have a place for costume notes, props notes, lighting notes, scenic notes, and miscellaneous notes. It also shows the characters involved on this page as well as the Act, Scene and Page Number at the top. This helps when a Director wants to know who is in a part.. you can just simply look at this sheet and voila! (Of course you do an Actor/Scene Breakdown, etc., but this could just save you some time if you are on that page!)
If you would like to see a copy of the sheet I use so that you can have some general ideas, feel free to PM me and I'll be glad to email it to you.. it could be a tool to help you find a nice medium as to what works well with your style.