Where did all the titles go?

The writing's coming along easy the past few weeks, and yet titles are still coming at a premium. What the hell? If you've read my past few posts, then you'll see that my recent titles aren't exactly inspired.
The title can be hard, though. You want something that's going to attract an editors attention, but still to be pertinent to the story at hand, and not come across as excessively prosaic or pretentious.
I wonder how much emphasis editors place on a story's title. I got to imagine a cliched title will get you bounced pretty fast.
By the way, my favorite story title of all time? From the Lost Diary of TreeFrog7 by Nnedi Okorafor.