True, but I think it's important to keep in mind the differences between a desk and a snow flake. For the sake of simplicity, assume the desk is made of iron, but there is no oxygen so it doesn't rust.
Looking around I find the vapor pressure of water to be 600 Pa at 0 Celsius and the vapor pressure of iron to be something like 10^(-59) Pa at the same temperature assuming I didn't mess up the calculation (formula here: http://en.wikipedia.org/wiki/Vapor_pressures_of_the_elements_(data_page ))
So the chances of a water molecule evaporating off a snow flake over a given period of time are much, much higher than an iron atom evaporating off of the desk. The time scale for what mrspeedybob and DH are talking about is far, far faster for ice than most solids. You hear about the humidity levels, but never about the amount of iron vapor in the air, because the evaporation of an iron atom is a rare event.
To answer techmologist's question, the formation of a snow flake is a dynamic process, and how big it grows depends on how long it spends in the air. Under the conditions in the atmosphere where snow flakes grow, equilibrium favors the formation of more solid over vapor, but the particular shape a flake takes depends on its history and is not necessarily the thermodynically most favored for a given set of conditions.