What is the current status of rolling-shutter-free CMOS sensors on the market?
OK, answering my own question. Sony recently announced a 4K CMOS sensor with an electronic global shutter, see this blog post and the references inside.

So, the status seems to be: reaching the higher end of the market right now (Nov. 2012), the technology does exist. We still have to wait a few years before seeing these global shutters in lower tiers though.