Blue Mars by Kim Stanley Robinson (A Bantam spectra book)

After declaring independence from Earth, Mars still faces problems: an impending ice age, a search for religious meaning, and immigration. …