Silly me, I resisted TO REIGN IN HELL for the third Khan book because it initially struck me as "too obvious," but Ordover eventually convinced me that, obvious or not, it was the only conceivable title for that particular book.
And sometimes you stumble onto the right title by accident. Take my sci-fi vampire anthology, TOMORROW SUCKS. I swear to God that title started out as a joke . . . .