I think the original tengwar may have
originally been meant for a small brush rather than a quill*, but regardless we know pen and ink existed at least amongst the Hobbits. At the beginning of Fellowship when Bilbo is giving away possessions, one friend or relation received -
For MILO BURROWS, hoping it will be useful, from B.B., on a gold pen and ink-bottle. Milo never answered letters.
FOTR Bk I, Ch 1: A Long Expected Party
Now I suspect that we have a similar situation amongst the peoples of Middle-earth as in our own past: quills are more common, but metal-nibbed pens are not unknown, especially for the well-to-do:
https://scribescribbling.wordpress.com/ ... h-century/
So far as pencils, we have a reference to those as well! In this case, Bilbo's room in Rivendell at the end of ROTK:
First of all, before they had eaten or washed or even shed their cloaks, the hobbits went in search of Bilbo. They found him all alone in his little room. It was littered with papers and pens and pencils; but Bilbo was sitting in a chair before a small bright fire.
ROTK, Bk VI Ch 6: Many Partings
While one could make the case these are elvish in origin, I doubt it. They're all familiar possessions of Bilbo's,and don't seem to stand out as anything but mundane to the other hobbits.
While I suspect the Professor had in mind pencils much like he himself knew in the 20th c, I'd probably still opt for older technology out of verisimilitude to a more romantic past. A modern #2 might well be closer to what Tolkien himself
meant, but - like Bilbo's matches - it feels entirely too modern to use myself, reference be darned.
It looks like graphite pencils become a thing for us in the mid-late 16th c:
http://museumofeverydaylife.org/exhibit ... the-pencil
Given the other anachronisms of the Shire, I think one could use a graphite pencil with some justification, though personally I'll be sticking with lead.
Some options to think on -
Goose Bay has metal lead holders and leads:
http://goosebay-workshops.com/Writing
... though if one's already decided on graphite I'm rather partial to LeLoup's method of simply cutting down a carpenter's pencil:
https://woodsrunnersdiary.blogspot.com/ ... ncils.html
============
* I believe I recall coming across a line to that effect researching the history of tengwar, but I can not longer find it. It's more than possible I'm misremembering, of course.