Create a new blank RGB document and type your text in some brown color like this:




Hold down CTRL and click the text layer's icon to select it's shape, then hit CTRL-SHIFT-I to invert your selection.
Now hit CTRL-E to merge the layers.
Use Filter --> Pixalate --> Crystalize now with these settings:




Rotate the canvas by 90 degree clockwise (Image --> Rotate Canvas) and press CTRL-I to invert the colors.




Use Filter --> Stylize --> Wind like this

Press CTRL-F two times to repeat the wind effect and make it stronger.
Rotate the canvas back to normal position.



Use Filter --> Pixelate --> Crystalize once again to make it look frozen.
Use settings like these this time:




Press CTRL-M to bring up the curves dialog and set the curve to this:




Go to Filter --> Render --> Lighting and apply these lighting settings:




Bring up the Curves again (CTRL-M) and form a curve similar to this:

It will look something like this now:




If you're not happy with the color yet, you might want to hit CTRL-U and pick a different color:

These values result in this color scheme:

Well, that's it, there's your frozen text.