How Cold Can Space Be