I travelled for 7 weeks around Europe and it was quite a struggle to find Internet cafe's. Wifi hotspots are common but it was rarely conveniet to find an Internet cafe. It was also a bit of struggle to use European keyboards that swap the Z and Y keys. You use those letters more than you think! We also found more than one hotel that offered an Internet connection using an old PC and browser which typically aren't supported anymore.

But in Kuala Lumpur its a different story and I suspect much of Asia is the same. Internet cafe's are still in vogue.