While I tend to shrug off any attack with the idea that I still live in one of the safest corners of the planet (Small-town Norway), I do appreciate that people are, reasonably, more scared of Terrorism(tm) than they've been in the past around here.
I have a couple of ideas why this may be so:
a) Back in the seventies/eighties when media reported on the Troubles in Northern Ireland, the ETA in Spain or the RAF in Germany / BR in Italy, reporting was much more low key (For anything but the most spectacular events, Norwegian papers would typically publish a small note to the effect that "Members of the Basque separatist organization ETA today killed a police officer and two bystanders in whatever Spanish place you've never heard of."
Today if someone for whatever reason kills a couple of people, it is a major story with photos, interviews, analysis and whatnot. Hence, events on a similar scale as was experienced in the past now appear much more significant.
b) Violence today seems a lot more arbitrary; in the seventies, the typical terrorism victim if my recollection of the news back then is anything to go by, was someone who was targeted for something they were; police officers, magistrates, cabinet members, Israelis, whatever.
Hence we'd just shrug it off, as we weren't targets, anyway.
Today, for a significant number of perpetrators, anyone is a target - and that makes it a lot harder to just shrug an attack off as something which does not affect you; three people get blown up in a bar in Elbonia? Could've been you; after all you went to the neighbourhood pub only yesterday!
c) Additionally, as much (if not all) terrorism today appears motivated by religion (or, more precisely, by some perverted interpretation of religion), it is a godsend to anyone of a xenophobic bent. Get rid of the people you do not like; get rid of the terrorism problem at the same time!
Militant islamism basically makes xenophobia legitimate, which in turn can be argued to foster militantism, which further fosters xenophobia and downwards we go.