What power conditioner will help in my situation?

The only power outlets I have are on the same circuit as the ceiling fan. When I change the fan speed there is a low frequency hum when I turn the fan speed from low to medium etc.
Aside from running a dedicated line, will a power regenerator or conditioner eliminate this?