FWIW- I have a bunch of medium carbon steel banding (I don't have the specs on the steel, the Co. won't return email) that gets pretty hard in water (bends a bit before breaking), but after quenching in superquench it barely bends before breaking.
Mete- I have a graph I found on the net which plots Rockwell C hardness against carbon content, and according to the curve, steel with .4% is capable of a hardness of 61-62- but that doesn't seem realistic at all.
This was taken from a figure in a book titled, "Variation of the hardness of martensite as a function of carbon content as measured on the Rockwell-C scale. (After Burns, J. L., Moore, T. L., and Archer, R. S., Trans. ASM, 26, 1 [1938].)