Interesting fact of which I can inform you after my eight-nine months on the road: they have internet, and also wireless, almost everywhere.

In fact wireless really isn't much of a jump, and saves the hostels etc. on actual boxes+peripherals, so they tend to prefer it.

There are no countries to which I have been where internet isn't common, although in places like Russia it's a bit more difficult to get to.