If my memory serves, they censored Google.cn, but did not block users in China from the un-censored Google.com. The PRC alternated between blocking and unblocking .com.
My understanding of the final straw was the hacking of gmail to steal the communications and network info of Chinese dissidents and activists.
Thanks for sharing, I've only ever heard the "PR" flavor of why they left. This makes more sense.