I have a clear plastic, over the door shoe rack that hangs on the inside of a large cabinet door. The pockets are filled with scissors, rulers, glue, 3x5 cards, pencils, markers (washable down low, sharpies up high :)). You can place small kids drinking cups in pockets for holding writing utensils and keeping things sorted.
For papers, I am a 3-ring binder fanatic.