Actually I would still say yes to the Kill 'em all solos for beginners...it's all pentatonic and blues scales. My little brother (He's 25) is a die hard Metallica fan and the first song he ever mastered was "Am I evil". I also gave him pointers along the way and gave him exercises to learn certain parts of the solos when he wanted to learn a part. Exercises my teatcher had once showed me.
Anyway for that matter...Any difficult technique to be learned on the guitar can be turned into an exercise to practice.
I started learning guitar because of Randy Rhoads..but Yngwie J. Malmsteen is my biggest influence.