Seemingly every village and town has burnt-out ruins, testament to the terrible strife of 1999 following the vote for independence from Indonesia.