http://info.jpost.com/C002/Supplements/911_OneYearLater/story_16.html
July 1980: an Iranian dissident killed in the Washington area.
August 1983: a leader of the Ahmadiyya sect of Islam killed in Canton, Michigan.
August 1984: three Indians killed in a suburb of Tacoma, Washington.
September 1986: a doctor killed in Augusta, Georgia.
January 1990: an Egyptian freethinker killed in Tucson, Arizona.
November 1990: a Jewish leader killed in New York.
February 1991: an Egyptian Islamist killed in New York.
January 1993: two CIA staff killed outside agency headquarters in Langley, Virginia.
February 1993: six people killed at the World Trade Center.
March 1994: an Orthodox Jewish boy killed on the Brooklyn Bridge. (Avi Haberstroh? - Not sure of the spelling)
February 1997: a Danish tourist killed in the Empire State Building.
October 1999: 217 passengers killed on an EgyptAir flight near New York City.
In all, 800 persons lost their lives in the course of attacks by militant Islam on Americans before September 2001 more than killed by any other enemy since the Vietnam war.
We also have plenty of threads linking the OKC bombing to Islamic Terrorism too.