Is cloud computing feasible in unreliable internet connection countries?

There is a lot of work being done in this area; remember that a decade ago we were pretty low-bandwidth, so some of the older remote solutions are designed for this.

The two approaches I have seen include;
-The DropBox model, where it depends on synchronization so works offline, and;
-The HTML model, where the connection is reliable but low bandwidth, so you focus on just transferring the presentation layer.

One cost area to worry about is how the data synchs/is transferred. Some of these connections are very expensive, so something like Exchange (which seems designed for an internal network) can break the bank with its constant activity.

As far as newer necessarily data-transfer-intense applications, there is interesting ongoing work (that seems to get gov't funding). Check out VSee as an alternative to Skype, designed for just this purpose.

Generally I've seen it as a net-benefit, as it is a more efficient way of keeping your remote locations connected.