The Interstellar Medium of Galaxies in the Early Universe