Right now, I'm in a restaurant on the beach. Internet is pretty good here (and everywhere else I've been -- way better than the average coffee shop / hotel / etc internet in the US). I use StrongVPN and haven't had any problems yet. I Skype and watch Netflix all the time with no issues at all.

Here's a speed test (while off my VPN and at a restaurant rather than my house): http://www.speedtest.net/my-result/3099024113

When I lived there I relied mainly on 3G. You can get a prepaid SIM for ~$6, and you pay around $0.50 per day for unlimited data. It is fairly slow at 1 Mbps up/down, but its enough to make Skype calls and the like.