In Reply to: We are staying posted by boris on Friday, 13. July 2007 at 10:12 Bali Time:
If you go down to the Fuji shop opposite the main entrance to Matahari in Kuta Square they will willingly assist you.
Have a look around for a sign similar to the money changers, advertising the different brands of sim cards. Just check that you can dial 01000 to call overseas.