Yeah, I believe at 40 below water pretty much freezes INSTANTLY. Also keep in mind that water would also be just above freezing to start with.
If you were to cool water to the freezing point, and hold it there until the latent heat of fusion dissipates — then, you could freeze water instantly.
OTOH, it is safe to make yellow snow — despite the tall tales that abound in the Arctic.
Conversation, OTOH, can be difficult. You have to pick the words up, carry them inside your cabin, and thaw them on the stove before you can hear them.