theforce.net has some good tutorials on adding lightsaber effects, which can be done with Adobe Premier or Aftereffects (I'm familiar with the former method).

This movie was choreographed quite well with some creative twists. I'm guessing the guys in the clip have some experience handling swords.