Is that VATS bug affecting everyone?
Not me, 1.01 and I didn't get a VATS crash, the only crashes I've experienced were normal game engine crashes. The only thing I've noticed from the patch was there was an area somewhere in Freeside where the framerate would dip to 2FPS until your character gets out of said area.
I agree, people try do a new game and see if VATS is crashing or not regardless of saves.
I also suggest reinstalling the game data and the patch.