Depends what you are doing. I did quite a bit of work from indonesia, philippines and singapore. Singapore no problems , indonesia & philippines it depends on what you do. If your main data consumption is video then it can get annoying, specially if your looking at more shady sites to get your movies and even non shady ones can be slow, youtube is probably the best out of all of them (mind you this was about 3 years ago so things could have gotten much better now)

For example assume an above average connection, you still cant take watching videos for granted as you do in say AU or US. If you are heavy on the streaming whilst you work then it can be annoying, so there is some wait for a video to load, not long but at times the video is not loading faster then it plays so you get pauses.

However if youre just browsing or working from a terminal screen there really isnt to much issues, its fast enough.

What i found though is the 3G connection was terrible, mainly because the population is so large (specially) in indonesia that at busy times the service providers just can't keep up and the slowdown in 3g data can be felt.

20 mbit/sec in the provincial city in Ukraine, a bit more in the capital. Also, around 20 mbit/sec in the Bratislava, Slovakia. Internet connection not an issue in those countries.

Connection in Ukraine is much better than in Malaysia, for example. Lag is lower (Ukraine is in Europe, obviously), speed in higher in average, price is lower. Speaking from personal experience.

In fact connection in Ukraine is much better than even in US. I have 60 mbs at home and pay 15$/month without any traffic limit (no throttling too). For $20 you can get 100mbs. In most major cities you have an access to several providers so you can choose what works better for you. The ping to SF is 200ms. Upload download speed to SF is 4mbs/6mbs. Upload is faster.

In the city where I live (Donetsk) public areas are covered with free wifi service.

I live in India, I have a 2mbps connection at home and pay about $40/month. Not sure what lag you are referring to. I dont have any problems talking to people on skype wherever in the world they may be.

"ping heroku.com" for example and tell us your ping time