One choice is a Pro-XL card. Prices start at 25.000 with 20.000 credit. Local texts are 500rp. Very cheap. Just text your friends at home (the ones you want to) so they know your number. Registration of Bali SIM's is coming in soon. You will need to produce your passport to get a card. This is to stop terrorist threats from mobiles. Was supposed to come in this month but has been postponed.
If you are travelling across Indonesia, you can get the Telekomsel SIM cards - for about IDR 10.000. You can recharge them freely with widely accessible mobile phone calling cards. A note to travelers - text messages do not pass to all countries, for some reason. You may want to check first with the seller (they have a list of countries Telekomsel has contract with). If you have an access to the landline, you may want to purchase a regular calling card. Again, check with the seller if calling to your country is supported. You can buy these cards in the stands in all malls and supermarkets.
