According to my library book, not only is composting newspaper easy to do, it also improves the overall mix of your compost and provides a good balance to things like grass clippings and weeds. (paper has more carbon, grass cuttings are higher in nitrogen) It should all rot down a little bit faster and better.
So, I'm giving it a go. I just fed the compost heaps their first newspaper today.
Still pondering the book's other suggestion... The best source of nitrogen is urine. Makes an excellent compost accelerator and comes with other free nutrients as well. (and reduces your sewage - it always did seem a bit daft to dump all that lovely fertiliser out at sea)
Should I go and find an old chamber pot?...