I've been on both China Telecom and Unicom, in Shanghai though so YMMV in other places. I've heard Beijing is much worse for connecting through Telecom.

My throughput isn't bad, I can very occasionally get up to 2mb/s download speed but it's usually around 500-600.