My Mars story is done, and now I have the usual difficulty in deciding what to call it. I am not good at titles. My best titles (with one exception) have all been suggested by other people. When I wander through bookstores I see wonderful titles -- intriguing or funny or pithy -- but I lack this talent, which seems to me closer to writing poetry or songs than writing fiction.
So years ago I came up with a system for creating titles. I can't say that it always works, but it's better (marginally) than nothing. It goes like this: Write down all the key words for the story, including terms from setting, theme, SF element, etc. For verbs, write down various forms ("transport," "transported," "transporting," etc.) Add all the characters' names. Make the list as long as you can. Then start shoving them against each other in various combinations until something works.
If that's not successful, start looking up each key term in Bartlett's Quotations until you find a line of poetry you can use as a title.
Once, long ago, when Ellen Datlow hated each of SIX titles I came up with for a story she'd bought for Omni, Bruce McAllister said he would give me a title that could fit any story ever written. I said I doubted that. He said, "'In a World Like This.'" He was right. I gave the title to Ellen, and she used it for my story.
Which means I can't use it again now. Although titles can't be copyrighted, it's a bit much to steal one from yourself. So I guess I need to start shoving.