I found A whole ton like 25 + videos of Paul Gilbert playing in the 80s at GIT. They are mostly classic metal covers, and they are awesome. I will post some of my favorites and if you want to check out more than they are on the side under "related videos".

http://www.youtube.com/watch?v=Zk_ktOylvVI

http://www.youtube.com/watch?v=3dimXYcmnaA

http://www.youtube.com/watch?v=Armm5VjtEmA

http://www.youtube.com/watch?v=A601XJ98-T0

GIT's stage is soooo stetchy. You can even tell just there in those vids that Paul was going to be great.