Do variable-speed pumps really save that much electricity?

Yes, and the savings are often 50–80%. A variable-speed pump lets you dial down the speed, and power draw scales with the cube of pump speed — halving the speed cuts power consumption by about 87%. Running at half speed for twice as long still uses a fraction of the energy of running full speed half the time.