Which plants work best...?

Regarding your runoff issues I would recommend getting some type of drip irrigation system for watering. This will virtually eliminate runoff and reduce the amount of water needed drastically.