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.