What package allows Elvish in TeX?

Here's how to do that particular inscription (which is part of the ring inscription, by the way). I happen to know because I recently used it in a diagram!

\documentclass{minimal}
\usepackage[annataritalic]{tengwarscript}

\begin{document}

\tengwarannataritalic[2.5]
\tengwa{254}
\Textendedcalma\TTthreedots\Tnuumen\Tessenuquerna\TTthreedots\Tungwe\Tando\Toore\TTrightcurl\Tumbar\Ttinco\TTthreedots\Tlambealt\TTrightcurl\Tquesse\TTdoublerightcurl
\Tromanperiod\Ts
\Textendedcalma\TTthreedots\Tnuumen\Tessenuquerna\TTthreedots\Tungwe\Tungwe\Tumbar\TTnasalizer\TTdot\Ttinco\TTthreedots\Tlambe\TTrightcurl
\tengwa{255}\\
\Textendedcalma\TTthreedots\Tnuumen\Tessenuquerna\TTthreedots\Tungwe\Tthuule\Troomen\Tquesse\TTthreedots\Ttinco\TTthreedots\Tlambealt\TTrightcurl\Tquesse\TTdoublerightcurl
\Tromanperiod\Ts
\Textendedungwe\TTthreedots\Tumbar\Toore\TTrightcurl\Tesse\Tkern{-0.2}\Tmalta\TTrightcurl\Textendedcalma\TTdot\Ttelco\TTdot\Tquesse\Troomen\Tparma\TTnasalizer\TTdot\Ttinco\TTthreedots\Tlambe\TTrightcurl
\end{document}

Result:

As you can see, the input method is not particularly intuitive, but then I don't think that there is a particularly intuitive way of entering Elvish script. There are a few different packages on CTAN (search for tengwar). The ones I looked at were:

• tengwarscript: uses commands as above
• tengtex: uses an "asciification" of the letters

In all cases, you will need to get hold of the fonts. Searching for tengwar font latex brings up all sorts of options, I think (it was a while ago) that I started looking on this site.

(And just 'coz I can, here's the diagram wherein it was used):

You can use Xe(La)TeX if you use the Unicode (Private Use Area) Tengwar fonts published by the Free Tengwar Font Project and set the rendering engine to Graphite. There are no Ring-like fonts yet, but Tengwar Telcontar is a solid text font, and if you don't care for it Tengwar Formal CSUR is a Unicode version of the moderately popular Tengwar Formal. (FreeMonoTengwar is not good for body text and Constructium, Tengwar Beleriand, and Tengwar Eldamar have some Unicode support but lack the tables needed for tehtar positioning.) You'll need a special keyboard (for instance one of the Free Tengwar Font Project's keyboard layouts) or some such input method, but no extra macros.

Here is what Tengwar Telcontar may look like (note connected characters and uppercase tengwar):

\documentclass{scrartcl}
\font\tengtelc="Tengwar Telcontar/GR"
\font\tengtelcCaps="Tengwar Telcontar/GR:203=2"
\begin{document}
\tengtelc
{\tengtelcCaps }      \par
  {\tengtelcCaps } {\tengtelcCaps }  {\tengtelcCaps }.
\end{document}

To illustrate the advantage of using a Private Use Area tengwar font, here is what this code looks like when displayed with FreeMonoTengwar (note how the tengwar show up):

There is an overview of the Tengwar Telcontar Graphite features.

There is a package called TengwarScript for that.