My client says she got this font from a dry-rub (Letraset?) kit years ago. According to her the font name was Valhalla, but the only fonts I find with that name are scripts. Can anyone help?

That is the right name. It shows up in the Dover Solotype catalog (p. 83). The problem is that most of the type shown in the Solotype Catalog was not digital. It could be that it would be easier to re-create it using something that may approximate it, and modifying the O to look like this distinctive feature. Some of the fonts at Harold's Fonts might get near this look, as he has picked up a lot of the so-called Retro typefaces. Denney One or Two, or Screwball might possibly work.
Captured from web.archive.org on 18 May 2005. view this capture