The Interstellar Medium of the Most Luminous Galaxies, Near and Far