Se aceptan ambas formas (aunque, por ahora, es más habitual medio ambiente). Se escribe con inicial minúscula, a no ser que forme parte del nombre de una entidad (Observatorio del Medio Ambiente, por ejemplo).