At the library last week I picked up some CDs by a Finnish group called Värttinä. For a random library find, I was extremely pleased, and I definitely recommend the group. But a song called "Äijö" on their Ilmatar album really just seems like something to sing at midnight on Hallowe'en under a full moon. I only know 3 or 4 words of Finnish but this thing was completely creeping me out the first time I heard it. Awesome. I've been listening to it all day. :-)
Another musician I've recently discovered is Screamin' Jay Hawkins. He sounds somewhat more insane than scary sometimes, but he's got some cool stuff. Richard even played some at Friday Night Waltz (at my suggestion): "Little Demon" (swing) and "Voodoo" (one-step/polka, sped up slightly). "Alligator Wine" and "I Put a Spell on You" are good, too.
Oh, and I just realized: we got all the way through a Hallowe'en FNW without a single rendition of "The Cockroach That Ate Cincinnati." Impressive.
So now I'm thinking about what else I have that's Hallowe'eny. Rockapella's "You're a Mean One Mr. Grinch," certainly, for all that it's a Christmas song. Definitely a few things by Tom Waits. Anybody have anything else to suggest?