Minor point, but in most cases the title was made up by the editor, not Dick.

For example, Do Androids Dream of Electric Sheep? had several terrible tentative titles originally, including "The Electric Toad", "Do Androids Dream?", "The Electric Sheep", and, most improbably, "The Killers Are Among Us! Cried Rick Deckard to the Special Man".

Dick's editor at Doubleday came up with the current title. Dick didn't like it and thought it was too long and unwieldy.

Some more:

* The Divine Invasion: "VALIS Regained"

* The Transmigration of Timothy Archer: "Bishop Timothy Archer

* Ubik: "Death of an Anti-Watcher"

* Martian Time-Slip: "Goodmember Arnie Kott of Mars" (also serialized as "All We Marsmen" before getting its current title)

* We Can Build You: "The First in Your Family"

* A Maze of Death: "The Hour of the TENCH"

* Counterclock World: "The Dead Grow Young"

My main source here is Lawrence Sutin's excellent "Divine Invasions: A Life of Philip K. Dick".