http://withouthotair.blogspot.com/2010/10/making-numbers-stick-desalination.html
It costs about the same (in terms of energy) to desalinate sea water as it does to raise its temperature 80°C; to melt ice is equivalent to an 80°C rise. (i.e. it’s almost as energy-intensive to melt ice as it is to boil water.)