There is an amazing solo on the last Samael's album (well, it was 5 years ago), in the Supra Karma song. A few month ago at the concert in Paris I was eager to hear it... but they played the song without the solo!
Joe Satriani - Why
Gary Moore - Over the Hills and Far Away
Stevie Ray Vaughan - Voodoo Chile
Stevie Salas - Moving through sound
Al di Meola - Shaking the spirits
Steve Vai - There's a fire in the house
Yngwie Malmsteen - Black Star
Eric Johnson - Venus Isle
Nuno Bettencourt - Pornograffiti
I know, they are all shredders, but we are talking about solos, aren't we?