I've got an engineering question posted on my site regarding a portable desalination device (potentially using reverse osmosis), if anyone has ideas: http://zombal.com/zomb/scientific-design/emergency-desalinat...
Like one of these?
http://www.campingsurvival.com/kahaemdewama.html
The most common method of desalination is reverse osmosis. Still energy intensive, but presumably less so than evaporation.
http://en.wikipedia.org/wiki/Reverse_osmosis#Desalination