Newspapers get tossed in the garbage daily, here's some GREAT ideas for play:
Open up newspaper into squares. Scatter squares all over the room. Have child lead from square to square.
Rip newspaper into basic shapes.
Cut out pictures or coupons from the newspaper.
For more... check out http://www.purpletoesbooks.com