Lost Dinosaur Cities on Mars

I remember reading a novel, probably by Stephen Baxter, where humans discover that nearly every planet in the solar system has evidence of either endemic life, or interference by extrasolar aliens. I wish I could remember it!