umm... Anggun C. Sasmi is a good choice. She is an International singer from Indonesia, known for her song "Snow on the Sahara", but she still sings Indonesian song.
I can't give you any link or something like that since I'm having connection trouble (all the time).