Two of my favorite all time songs that are really good, both classic rock if you will:
Metallica-Fade to Black:
http://youtube.com/watch?v=Q7C90sLh5Ok
Lynyrd Skynryd-Free Bird:
http://youtube.com/watch?v=tsWz-Q7JYQA
Both have crazy guitar solos, great songs already mentioned too.