Coating the bottom of the sticky notes with rubber cement (NOT GLUE) might help them stay in place longer, and won't damage your machine. I think the rubber band is a great idea!
Rubber cement can also be used on the back of rulers to keep them from sliding.
Mechanical pencils are great for drawing lines, and they don't 'fatten out' as they age.