1.Yes newspaper rubs off on the snake BUT printed newsprint is free.
I personally prefer unprinted newspaper stock. It can be found at any moving supply store, I pay $30 for 800 24" X 36" sheets.
2. No, don't shred it, lay it down in sheets (I use three sheets per bin).
3. No need for any other substrate. Just the newspaper will do.