Are you living in Chengdu? Fiber internet is here and up to 100mbps (I pay something like 250 rmb a month for this, which includes HD TV and some other misc. services) but coffee shops are the other option.
There are internet bars (网吧) all across the city, but they might give you some hassle when you go there because they will want a Chinese identification card (身份证) from everyone. I went to one recently with a friend to play Starcraft and we had to talk our way in.
Other than that, coffee shops might be your best bet. Pacific Coffee should still have very fast internet, but I’m uncertain where else could be faster. Since I have faster internet at home, I have lost interest in figuring out which coffee shops have fast internet.