Here's a patina I just did last night. I've tried a number of different methods over the years and I still prefer the Cold Blue soaked in warm bleach the best. I've had best results with the Cold Blue paste that comes in the tube. Normally I will use a wool dauber to apply the bluing but this time I used a styrofoam peanut. I used the same dobbing method that Michael used. After I apply the bluing I let it dry out first and then into the warm bleach for about 5 minutes. Remove the blade and wipe off the bluing and then into the bleach again for another 5 minutes. You can repeat this step as often as you like. I stopped after the 3rd soak in the bleach. After the blade has been wiped clean and dried I went over it with Flitz.
This blade was at one time was a leaf spring from a 1964 Mercury Comet. Different steels will patina differently.