I would make your a part of the dotted line(a plane) array it with the appropriate spacing and then apply a curve modifier to it, and adjust the curve modifier accordingly. But that can sometimes give you dodgy results.
Another approach could be to animate a cube or plane along the curve, and then using dupliframes to add them along the curve, this won’t deform the objects like a curve modifier would though.
@Sam M
I went with your suggestion and it worked perfect!
I really should have figured that one out myself, sometimes we just need a little push in the right direction… :o
For future reference, if you want dotted lines outlining your renders, you should check out the Freestyle render branch of Blender (you can find it on graphicall.org)