How about some randomly placed aquifers around the map.. Provide Drilling equipment to find and you can get your own supply of water directly within your base.
Water Divining with some sticks would add a bit of comedy and they could actually 'work' in terms of finding aquifers.