I've found that Aveeno's body wash is a good preshave face wash. Get the unscented stuff, though--the perfumed one is deadly.

Also, as suggested above, cool down your shave. I shave after my...