...and now my own list (with help from wiki)
Albert Ayler - "Ghosts Variation 1", "Ghosts Variation 2", "Spirits", "Witches & Devils" (all instrumentals)
The Birthday Party - "Release the Bats"
Black Sabbath - "Black Sabbath", "Children of the Grave", "Sabbath Bloody Sabbath"
Blue Öyster Cult - "(Don't Fear) The Reaper"
Cat Power - "Werewolf"
Nick Cave - "I Put a Spell on You" (cover), "Red Right Hand"
David Bowie - "Please Mr. Gravedigger", "Scary Monsters"
Alice Cooper - "Feed My Frankenstein", "Teenage Frankenstein", "Welcome to My Nightmare"
The Cramps - "I Was A Teenage Werewolf"
Creedence Clearwater Revival - "Bad Moon Rising",
Daniel Johnston - "Casper the Friendly Ghost", "I Know Casper", "
Frankenstein Love", "The Devil is in Texas", "Devil Town", "Haunted House" (w/ The Nightmares)
Dead Kennedys - "Halloween"
Marianne Faithful - "Witches' Song"
INXS - "Devil Inside"
Screamin' Jay Hawkins - "I Put A Spell On You"
Joy Division - "Dead Souls"
Marilyn Manson - "
I Put A Spell On You" (cover)
Melvins - "Shevil"
Merzbow - "Ghost Rider" (cover)
Ministry - "(Everyday Is) Halloween"
The Misfits - "Halloween", "Night of the Living Dead", "Scream"
Mudhoney - "Halloween" (cover)
Ozzy Ozbourne - "Bark at the Moon"
Ray Parker, Jr. - "Theme from Ghostbusters"
R.E.M. - "Spooky" (cover), "Furry Happy Monsters" (alt. "Shiny Happy People")
Sam the Sham & the Pharaohs - "Li'l Red Riding Hood"
The Sonics - "The Witch"
Sonic Youth - "Halloween", "Protect Me You", "Shaking Hell", "Do They Know It's Halloween?" (w/ various artists)
Suicide - "Ghost Rider"
Warren Zevon - "Werewolves of London"
{}