I don't think there are many coffee houses with Internet but since larger cities will have a few Starbucks, the idea may be spreading.

Internet cafes are much better than 5-6 years ago when they were a family business and you might have a 12 year old taking your money but knew nothing about computers. Wireless technology has become better too. Most laptops have an ethernet cable adaptor and they may want you to use that at the normal rate rather than wireless ... so make sure it's enabled.