It would be an incremental process, and proceeds from the Earth internet could will help pay for the $10 billion investment in the colony and internet on Mars, Musk said.
"People should not expect this to be active sooner than five years," he said. "But we see it as a long-term revenue source for SpaceX to be able to fund a city on Mars..." - Elon Musk
The man is crazy, really crazy, but in a good way. I like it.
Update: Apparently Google is in on the project too.