I have found PREP to be most robust cooling/menthol style cream(they also make a soap). If you use pre-shave's, I recommend 3P, as it too has some serious kick to it.

This is what I have tried:
...