I've seen this exact effect done using a 2d fluid in maya. It's fairly simple and renders pretty quickly. You can play with the tutorials at Alias or I think there are some fluid tutorials online.
Also you could set up a fairly simple simulation with point particles emiting from a curve and a turbulance
field with the directional phase of your choice animated.


Hope this is helpful.