I have to say, I would be out there spending my own money. I know most of you won't agree with that...but, there is no way I would start the year without paper. If your school district or town has a print shop, talk with them. Also perhaps kinko's or an art shop would donate some supplies. Also..check with the United Way....also, if your town has an arts council, or any state grants that are available. Check with wall paper shops for sample books.
I would go out and spend my money on a package of drawing paper, some black construction paper. You can do a collage lesson (have a magazine drive)...also do a found object drive through out your school (put boxes outside your door for collection) and you can make found object sculptures...and if you have paint, paint them.....one color....very cool. You can go to appliance stores and get old boxes, cut them up to use as a basis for magazine or other kinds of collage. You could also print on them.
If you have a school news paper that reaches parents...make sure you put your wants in there...that way they will know there is a need...also on open house...bring up the fact that there are NO supplies and make copies of a wish list that parents can help with. Also check with your PTA (PTO)
I feel so badly that you are put in the position to teach when you have no supplies. I would put this in writing, to your principal, arts coordinator (if there is one) union rep, you are being put in a position to beg for supplies to do your job....while you are not allowed to require students to bring supplies, it is perfectly acceptable for you to demean yourself to supply what the school district should be supplying.