The main point seems to be that the paper was not used for anything else. For instance, I would not tear a blank sheet from a pad I used for everyday notes, even though that sheet had not been used yet, as the pad was already being used for phone messages, shopping lists, etc.
I've known of some people who got a special blank book and wrote spells and workings in them. That might do well, if you aren't required to burn the paper at the end of whatever ritual you are doing. also, a nice stationary that had a color that was significant to you or the magick would be nice.
- Rae