If this has inspired anyone to help, the Aral Sea Foundation is the place to go. They have 3 goals: To help area residents get access to clean drinking water, to help them get access to medical care, and to create a green belt around the cities to cut down on sand and salt blows.

BTW, I am in no way affiliated with the foundation, I just ran across it in my research for this map.