Particles. I used standard particles for blood spray. Just assemble a test area and try different textures, until you find a good result.

Now THAT'S an old prototype!
http://www.youtube.com/watch?v=xX32vaXshfw&feature=channel_page