+1 pour paranoid (le solo n'est pas dur).
Tu peux essayer du Led Zepp aussi, avec un an de gratte, des morceaux comme Stairway To Heaven ou Whole Lotta Love ne devraient pas te poser de soucis (les solos sont très sympas). Black dog aussi, super riff.
Restent des trucs style Smoke On The Water de Deep Purple, ou Highway Star du même groupe, la rythmique est simple, mais le solo un peu plus ardu (sans être non plus super hard).
Tu peux tenter du Guns N' Roses (Sweet Child O' Mine ou Don't Cry). Sweet child o' mine est simple, sauf le dernier solo (le plus long) qui est hardos à un passage. Don't cry est vraiment simple et sonne, le solo est aussi très simple et court. Tu peux aussi jouer Knockin' on heaven's door, les solos sont sympas.
Metallica : nothing else matters, je suis d'accord, solo simple également.
Après Iron Maiden ou ce genre de truc, c'est des solos en sweep et compagnie, c'est infaisable avec un an de gratte, à moins d'être un martien (écoute the number of the beast tu vas comprendre).
Et à ajouter : ACDC (Highway to hell, hell's bells, you shook me all nyt long, back in black, TNT)
Bonne gratte
Perso je suis le bassiste (qui joue plus de gratt que de basse) de ce groupe en question et je pense highway to hell est plutot parfaite et aucun probleme pour le solo je men occupe mon gentil prof me la appris sachant que la basse de AC/DC n'est pas indispensable a mon avis 
