If you HAD to use particles, set the particle type to streak and hardware render it. Then, tweak it out with combustion or after effects.

If you aren't restricted to particles for whatever reason I would definately use PaintFx. There are a couple good preset spark brushes that you can tweak very easily to get the effects you're wanting.