I can't use New Cyanotype because it contains dichromate, which I react to even when very dilute, and I do my processing in bathroom.
But a variation of Cyanotype Rex worked very well for me. Not only does it have excellent d-max, the pigment doesn't bleed across the paper, a problem I had with formulas based on ferric ammonium citrate. Note that Rex is not a real printing-out formula. It's more like platinum printing. The image appears in the post-exposure bath, which contains the potassium ferricyanide.
I got a formula from Gustavo Castilla, but I don't think it's exactly what I used. Here's what I did:
Coating solution is 20 percent ferric oxalate, 10 percent oxalic acid. Possibly a drop of Photo-Flo as well, depending on the paper (I used Crane's 90lb Cover). Without Photo-Flo, the image I got was very superficial, coming off in the bath.
Expose 2-2.5 min in direct sunlight (this is faster than regular cyanotype)
Develop/clear in:
1l water
2 tsp potassium ferricyanide
2 tsp citric acid
Then move to a water bath. I used some drugstore peroxide in this bath to immediately reveal the d-max and make it easier to evaluate the print.