I've always contended, and many members of this forum would agree, that while there have been several well-publicized attacks in Indonesia, overall the risks are small. First and foremost, these attacks have no relation with the overall view of the Indonesian people towards foreign visitors. This is particularly obvious on Hindu Bali.
It is obvious to me that in the many US State Department's Travel Advisories there is a large dose of politics in their warnings. One of the most flagrant examples is that of Great Britain, where, in spite of several recent terrorist attacks, several attempted airline attacks on aircraft originating from there, and the number of known British-born terrorists that have conducted or attempted to conduct attacks, Great Britain does not even shows up as a country on the general State Department list of dangerous countries, let alone as the subject of a Travel Advisory. Of course, the US State Department never issues travel warning about its own country, in spite of the reality on the ground there.
I came across this very interesting world map, showing recent and current terrorist incidents, which illustrate my point:
http://www.globalincidentmap.com/home.php
Have a look. What strikes you the most on this map?
