Thanks for the input! I was partiularly curious about the pre-Barlow stuff.
When the debut came out, nearly everything else on Century Media was death metal (Morgoth, Unleashed, Grave, etc) so my friend and I expected the same from the first Iced Earth tape. When we heard it we were quite surprised haha. I didn't hear anything else by them until Dark Saga around 1996, so thanks!