Hi Charles: John Brawley shot all of the footage viewable at the following link without benefit of lens IS and without a rig:
http://johnbrawley.wordpress.com/2012/1 ... rty-blues/Hopefully this addresses your concerns.
Also, just to note, Marco Solorio tested the BMCC's rolling shutter against the Canon 5DM3 and found them to be identical in terms of RS. Although obviously 5DM3 shooters have IS lenses available to them, it seems likely that an enormous amount of "handheld" shooting is being done with the 5DM3 w/o IS lenses, too, and careful operators seem to manage.
Refer to the 9:35 point in Marco's video:
I strongly advise stabilizing a camera, such as using a tripod, monopod, "beanbag", shoulder rig, lens IS, "steadicam"-type system, camera jib, etc. when available or practical. Especially with CMOS-based cameras, to minimize rolling shutter.
But as JB's video shows, pure handheld shooting can yield good results, too.
Cheers.