Bad Moon Rising and You Put A Spell On Me, Creedence Clear Water Revival :D (probably shobet's suggestion prompted this train of thought...)
Is your singing up to doing a bit of Frank? Witchcraft, That Old Black Magic, etc... maybe not, eh? :lol:
Know any fiddle players? The Devil Went Down to Georgia.
Rory Gallagher, The Devil Made Me Do It - actually, that could be a serious suggestion, it could fit in more "metal" environment, it's a simple pedal-to-the-metal boogie, with a very catchy chorus for an audience that's never heard it before (it's on the Jinx album).