Need help with particle system

I am trying to achieve the effect of spraying a mesh and coating it with particles.

You can see what I have come up with so far here: http://www.youtube.com/watch?v=rwrBE6mvbaQ

I have the particle amount set to 100k (the max), but it doesn’t look like it should. The spray should look more like smoke as it sprays.

How can I achieve more of a spray paint effect with the particles while they are in flight?