Check rocks. While a rock would be the last place that you'd expect to find water, craters and crevices in desert rock formations can hold rain water long after it's evaporated from more open terrain. Porous rock is another good source to check for water.
http://www.theiqgames.com/en/node/11418
http://www.muni.co.il/node/16788
http://magedetodos.org/node/175316