Sparks are little bits of metal, so they should be subject to gravity - fall, bounce etc. Prime candidate for particle effects rather than a compiled graphic.
I prefer lines rather than individual dots, as that's how you generally perceive them. You can do that by interpolating the current and previous position and drawing a line, or just having a few rotations and working out which is appropriate.
[Science: Because their surface area is large but their mass is small, they oxidise very quickly which produces the heat that makes them glow. Or something like that.]