In Zentralasien (Tadschikistan, Kirgistan, Kasachstan) gibt es in Städten noch hinreichend viele Internetcafes, so dass man nicht lange dannach suchen muss. Trotzdem würde ich aber nie versprechen mich regelmäßig zu melden. Der längste Abschnitt ohne Internet war bei mir 14 Tage, aber ich bin auch sehr abseits unterwegs gewesen.
Die GSM und GPRS Abdeckung ist übrigens viel besser als man denkt, und Prepaid Sim Karten mit günstigen Europatarifen sind leicht aufzutreiben.