Ok, so I watched all those videos in the first post, and saw all those mentalist metallists, then I went and picked up my electric, and played it clean, then played it with distortion, and then I just wasn't as impressed. Obviously, I can't play anything like that, but it reminded me that on electric, if you practice forever, you would end up being able to play like that. They play incredibly fast, just not very well.
(Although, the guy who was playing Vivaldi really did impress me, despite the fact that I can't stand delicate classical music on electric guitar)