Petrucci - Great video , unique & usefull info for intermediate & advanced players.
Michael Romeo - Great video too , shows some of his own (symphony x) songs ... Cool advanced techniques.
Michael Angelo - Get that one if you find it , I have a clip from it ,read many great reviews and it was recomended by "online" friends of mine too (but I can't find it anywher here :( ) ... Seems to be awesome.
Marty Friedman - Great stuff if you're into exotic guitar playing.
Paul Gilbert - Great stuff , but are basically rock with some shred.
Eric Johnson - Usefull info , specialy if you're into his music.
Chris Impeliteri - Only seen few clips from his vids ... Very fast technique, but doesn't seem so interesting IMHO.