Tell me, is there Ice on Mars??
Nasa says yes!

Researchers currently working with the Phoenix Rover say that some "dice-sized" "shiny white material" unearthed by the rover a few days ago have disappeared. There was some initial debate as to whether or not the material was ice or salt, but the disappearing act has lead anyone who is NOT a paranoid alien conspiracy theorist to surmize that the chunks were made of ice which evaporated in the sun after being dug up.

Look! If you look carefully in the lower left hand corner, you'll see some rocky, white-ish chunks that disappear.

Why does this matter? Well, it's the first relatively concrete proof that there is water on the red planet, albeit in frozen form. The presence of water means that Mars could have sustained life in the past, and would be capable of supporting human colonization in the future.

All of this still fails to answer Bowie's question, but at least it's a step in the right direction.