I'd recommend The Three Stigmata of Palmer Eldritch and A Scanner Darkly. Those on top of the 3 you've read should prepare you for VALIS.

> An unreligious friend read it and, evidently, became born-again christian immediately afterward

Super interesting. I could see the book having that effect on somebody. Not my experience, but it doesn't surprise me that it's happened.