the first time i heard holocaust i was blown away. years later, gutter ballet blew my mind. years later, i built a guitar based on the white charvel model 7 tele style from that video. aptly named "gutter ballet".
I also grew up in central FL and is also about the same time I started playing.
It was one of the best times to be listening to the music. Jon and Criss made it real for me, I've always thought that Criss was one of the most innovative guitarists from that time frame. I still listen to it all on a regular basis. If you want more of Criss' style and tone check out the Jon Oliva Pain
Project. It features Matt Laporte who was basically Criss' protege so to speak.