In addition, do it fast as there can be residue charge on your CCD that can attract the dust to stick on. I always get ready everything and swop the lens as fast as I can.
The other reason for powering down the cam is because that's the recommendation of many camera manufacturer. There are electronic contacts on the lens and lens mount, so sliding them when the camera is powered up is not a good idea.