For pre-shaves, I've tried:

Proraso -- prefer it as post-shave. It didn't do anything for me as a pre-shave, but as post-shave it feels amazing on a fresh-shaven face.
Molton Brown Lemon Leaf...