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.
In the city where I live (Donetsk) public areas are covered with free wifi service.