Markit wroteIt took me about 8 months to get a decent internet. Many meetings with locals, the Indonesian army and the local Director of Indihome (ISP) not to mention generous spreading of dosh.
But since you mentioned my favourite weakness I'm happy to share this all with you for nothing (almost). Cheddar is always good, a cheeky Camembert or an impudent Gouda is never amiss but really we here in the east of the Island of the Gods are not Jaded so pretty much any form of the rotted milk we all call cheese will do just fine.
next time you come bring a personal Mifi (look it up) and since the deals are always changing try Simpati for mobile internet and the best for phones is XL if it's coverage you are after.
your words of wisdom will be remembered , unfortunately our mifi is 3 which only worked again in amlapura after entering the "black hole" of candidassa and padang bai , scary !!