I have also heard that these rules are only temporary (although possibly of a long term nature) but that doesn't mean they can't change overnight. Still, don't hold your breath on this one, what I heard was simply a rumor.
While you can try any of these options suggested, it's interesting that internet cafes in touristy parts of SE Asia generally generate more revenue from tourists (and expats) than from locals; this is not hard to see once you realize how many of the patrons are foreigners compared to locals. I would imagine that in Shanghai (and maybe a few other places like Yangshuo, Guilin and Guangzhou/Beijing), which have significant numbers of foreigners in the form of tourists/expats etc. would have more lenient rules and/or different rules, but again I can't confirm this.
Since I'm a private person anyway and I already own a laptop, I wouldn't dream of ever using a Chinese internet cafe anyway, even if it was trouble free. The reasons being 1) the connections are incredibly slow 2) it may be difficult to override blocked sites and everything you do is being monitored, so if you try to download freegate etc. assuming they don't already have it installed they may kick you out 3) they're often loud, noisy, smelly (from sweaty armpits and/or cigarette smoke etc.) given that they're often full of kids and university students, many of whom spend the better part of the day in these places and 4) as mentioned even if my fellow internet patrons can't understand English, I still feel incredibly uncomfortable sitting next to a stranger that could potentially eavesdrop on what I'm doing, which is not something you want when you are using internet banking or writing private emails to work colleagues, friends or family.
Also, my place has relatively fast internet and I can access VPNs, freegate etc. to view blocked websites without prying eyes and at the same time have access to all the comforts and convenience of home, without having to encounter all the negatives mentioned. A comfortable alternative to using the internet at home would be at the expat/tourist cafes as previously mentioned (using your own laptop).