I know it's sad but I gotta inform you that the first two entries on this list are exactly the same song, just that one of them is an extremely shit version of the other one.
Also, if you choose an Evanescence song, please make it Snow White Queen because that one actually sounds like Halloween. And if you choose an Avenged Sevenfold song, make it A Little Piece of Heaven. Or Pinkly Smooth's stuff right away.
I also recommend King Diamond, Mr. Bungle, and the Nightmare Before Christmas soundtrack.