My order of cleaning: Fine mist sprayer of water with a drop or two of PhotoFlo in the air to settle dust. Blower. Kinetronics brush. Blower. Study under side lighting. If blowing and dust won't remove something, I will try a push with a folder corner of the Ilford cloth. If it's a bad day and the dust just keeps flying back in, I will hold a piece of the Ilford cloth on one palm and wipe the negative across it from above. Then blow. It actually does help.
Well, all of this is for scanning, so the final step is Photoshop's healing brush. Few other pieces of technology have changed my life as drastically as that tool!