Free wi-fi - Ubud, Bali
Ubud is the considered as the cultural centre of Bali. It is a popular place for expats and retreats for the mind, body and spirit. As a result Ubud has decent wi-fi availability. I would say I found better wi-fi here than in Jakarta, which must make it the best connected town or city in Indonesia.
Sumatra is not the most wired Island I’ve ever been to so I was surprised to find free Wifi at Padang Airport.

So far I have been impressed with the wireless situation in Malaysia. In Kuala Lumpur I paid 10 MYR ($2.75 USD) for the privilege of gaining the wireless code at the guesthouse I was staying. You can use that code for the length of your stay.
In Tanah Rata in the Cameron Highlands the rate was 5 MYR ($1.37 USD) for unlimited access for the length of your stay.
My final stop in George Town Penang has been even better – Free! was looking online to find which place offered free wireless but it is not prominently advertised as a feature. My first night here I stayed in one of those classic backpacker flophouses and I was surprised to find when I opened my laptop that I had access to free wireless.
In George Town even the flophouses have wireless
I upgraded myself to a nicer guesthouse on my second and third night also had free wireless.
It is good living for a nomad in George Town. There is so much great food, accommodation is cheap and good access to wireless.