Get it hot and keep it hot for best results!
I pour boiling water on the metal to heat it and wear a glove.
Yep, heat is key to a good finish but so is proper cleaning of the parts and degreasing the steel wool. I find several applications are needed to get a good blue.
And when you're done make sure you get all the parts cleaned or they'll keep rusting.