Metallica's "Orion" is a good song for beginners, I think. It's got palm muting, some chord progressions that are easy but just tricky enough to pose a challenge for a beginner, and some midtempo technical stuff that's pretty tricky..
I'm not talking about the leads, btw. just the riffs
in fact, that's the first song I "learned," and the song that made me wanna pick up guitar.