I would start in this order and don't worry about the groups. You gotta work your way to God-Like status. I'll give groups for the first couple instead of songs so you can pick a song you may happen to know already then applying it to your guitar work will help immensly.
Silverchair: Anything
Kiss: Early stuff with Ace (Not with Bruce Kulick because his stuff is a little harder)
Guns and Roses: Sweet Child o'Mine (Not to difficult and you proably know how it goes)
Metallica: One (the first solo that is clean sounding is a little more difficult but not bad. Now the second distorted main solo is even tougher but still not to harsh)
Slayer: Seasons In The Abyss (This solo starts with a string bend Trem bar wiggle on the 16th fret of high E if I remember correctly, then jumps to the low E for a slide down to the headstock then back up on the high strings sliding back up for some similar solo techniches found in Metallica songs. Even tougher and a little more acrobatic.)
Iron Maiden: Anything. Their stuff has some easy solos, some pretty intense ones also. Just try to avoid the 2 part solos. To me it's easier to hear a main rhthem while I practice a solo. Not two guitars going nuts.
Just remember to try to stick with songs that "don't sound that hard" and not jump into any Deicide/Megadeth/Petrucci/Vai or whoever from the get go. Stick with songs you know, or have been played to death on the radio that you hate them, but could recite them any day of the week. This will help you transfer what you hear in your head to the fretboard.
Also, if you play tab from the internet, try various sites for the same tab. Try to figure out what is the most accurate. Because tab and my advice here are just opinions and you know what people say about those.
Hope this helps
