Yo llevo relativamente poco con la guitarra y con esto empezé (en orden):
1. Enter Sandman - metallica
2. Breaking the law - judas prieto
3. Civil War - Guns n roses
4. Knocking on heavens door
5. Black Magic Woman - Santana
6. November rain - Guns n roses
7. The day that never comes - Metallica
8. Nothing else matters - Metallica
9. Master of puppets - Metallica (Creo que me estoy encasillando)
10. Sad But true - Metallica
11. Mama said - Metallica (Si, me estoy encasillando)
12. A tout le monde - Megadeth
Y ya dejé de aprenderme canciones y empezé a hacer ejercicios como un cosaco 5 horas al dia y te digo que he mejorado mas en 2 semanas haciendo ejercicios que en 3 meses tocando canciones. Pero no te lo recomiendo porque es muy posible que te aburras del instrumento si no tocas algun que otro tema y tampoco podrias vacilar a nadie, yo lo hago porque tengo que llegar a tocar como el de mi avatar (Malmsteen) aunque eso signifique horas y horas de 1-2-3-4-1-2-3-4....
Baneado
Smoke on the water, de deep purple, igual no es lo mas metalero que vayas a encontrar, pero esta bien... y Temptation de Cradle of Filth, que son 4 acordes de quinta, te la recomiendo tambien.
Prueba con For Whom the Bell tolls, de Metallica. Si te sale bien ese, pues buscas algo con más complejidad.