I have played around with After Effects and Trapcode Particular.
You are free to use(adapt) this for your work.
This project file requires some 3rd party plugins, Trapcode Particular, Magic Bullet Looks and Video Copilot Twitch.
But Looks and Twitch is not essential for this experiment =)
For Japanese users, I've posted the tutorial of this clip to ae-users.com. Enjoy!
http://ae-users.com/jp/tutorials/2009/09/particularbleeding/