I have been using shredded paper in the compost for over a year, with good results.
This year, I have already emptied the compost bin with last years waste and it was really lovely crumbly compost. As long as you mix it with green waste, I think your on to a winner.

Good Luck