I also wouldn't get too worried about the visa changes to Indonesia.
The lastest 'probability' according to the postings on balitravelforum indicate that it is likely to be a $25.00US visa on arrival for a 30 day max stay.
They have fooled around with this for the past year, so it could be yet again postponed, but if not it shouldn't cramp your plans--and Bali is fun.