OK, let me take a stab at it. We went to Raja Ampat, Lembeh Strait and Bunaken National Marine Park November 04. We were in Indonesia for a month. The same warnings were in effect then as they are now. We had NO problems at all. We were told however, by the people at the hotel, that if we wanted to tour Central Sulawesi that we should hire a local guide. The people of Indonesia are wonderful. Be respectful of them and their customs, smile a lot and be friendly and they will do the same. We are going back to Lembeh Strait in August 06 and then on to Wakatobi and we expect no problems. Hope this helps.
Sandra