Using newspaper to get a blaze going usually results in just another flash in the fireplace. An old-fashioned solution: these newspaper twists.
Make a Twisted Newspaper Fire Starter
Tightly roll a sheet of newspaper, bend it in half, twist the ends together, and fasten with twine. Keep a basketful by the hearth and you'll always be ready to heat things up.