Over at Laudator, MG collects a number of testimonia about Herostratus, who is sometimes brought up as the ancient example of terrorism -- he doesn't quite fit the bill, though (different motivation).