Another cheap new desalination idea was recently presented at Google's Solve for X: http://www.youtube.com/watch?v=R63zYZZuRvQ#!

Instead of a fancy membrane it uses some nifty chemistry. Doesn't take much energy and the chemicals are in a closed loop.