Re: Utopia Planetia Shipyards.
Let's call it a draw, my Star Trek Encyclopedia says that the shipyards are both in orbit and on the surface. I think it does that to cover up some plot-hole that we have just discovered here.
There is definately a location on the surface of Mars with that name, its where the Viking 2 probe landed in 1976.
In 'Lifesigns' VOY, Tom says that it would be his perfect date to go to the hills overlooking it in a 1957-model Chevy, and there is also a painting of the 'City of Utopia Planetia' in that same episode.