Space.com is carrying an interesting article about terraforming Mars. As I'm reading Kim Stanley Robinson's Mars series (Red Mars, Green Mars, Blue Mars), it's fairly interesting to me.
The good thing is they even touch on what affect there might be on any indigenous life there (assuming there is).