Also, his short "We can remember it for you wholesale" was the basis of Total Recall. (Though the movie takes a bit of a departure but a damn good one!)
I also wonder if his short story "I hope I arrive soon" was an influence on things like Inception?