Dror Lazar shows how to create animated 3d strokes in both maya and 3d studio max. Its interesting to see the differences in workflow between applications.
3D Strokes Max/maya 2009 from Dror Lazar on Vimeo.
this tutorial goes over the technique of creating 3D strokes, both in Maya and in Max.