How to rotate all objects along their local Z
First set the Pivot Point to "Individual Origins".
Now change the Transformation Orientation to "Local".
Both settings are found in the 3D view header.


Now when you rotate, either by dragging the blue handle of the rotation manipulator, or by pressing R ZZ it will work like you want.