I have used the spitting method when the blood is fresh. If you do it immediately, the blood just breaks up in front of your eyes. It's pretty cool.
If you don't notice it until later, I soak in cold water and always had it come out. I love hte ice cube idea though - I'll be using it in the future.