I haven't been to Indonesian police since their letter would be expired in 6 month. I will take care of this when I get my 2 NL. I heard that now the process is quite simple: get recommendation letter from RT, then RW, then bring it polres (don't forget to bring copy of birth sertificate, kartu keluarga, 3x4 photo) to get the police clearance. Then bring this to MABES Polri Jkt (with all the copies birth certificate etc + 3 3x4 photos and copy of passport as well). The letter will be ready the next day, both in Indonesian and English, and we don't have to pay anything. Indonesian police are better now. I never have to pay anything unless it is legal. However, I have asked police clearances from Australian and Canadian police since I had lived there more than 1 year. Got from the Australian, but not the Canadian yet (longer because they need to check the finger prints).
Where do you live in Indonesia?
cheers,
Erdos