http://www.britishnewspaperarchive.co.uk/

They claim they are digitizing British newspapers (hundreds) going back to the 1700s. In my first amateur pass at it, I did not find any Tolkien gems, but I am guessing there are some in there. Have some fun, and tell us what you find!