How do I use Proportional Edit Correctly?
When the proportional editing tool is activated and being used useful usage information is displayed in the 3D View header.

The tool makes use of the mouse wheel for adjusting the radius of proportional influence, bigger values meaning more proportional movement.