There's an Italian version of Palmolive with menthol that has a pretty good punch. There's also Lea Mentholated cream, Godrej Menthol Mist, and Ingram. I don't much care for the scent of Ingram, but you can feel the menthol kick.
I was actually treated this evening to a menthol cream that I didn't expect. Kent Skin Conditioning Shave Cream. I got a really good deal on it from a UK website about a week ago when they had a promo code for Valentine's Day. I got it today and opened it up.... the scent is light and pleasant. Sort of a Green Irish Tweed / aquatic fougere kind of scent. But what I didn't expect was the menthol when I lathered up. It performs very similar to the 3T's creams, but has a nice little menthol tingle to it. I just kind of assumed it would be the same old UK shave cream (which is very good by the way) and that I'd try it but probably wouldn't find anything particularly special about it. But the scent and the cooling menthol is very refreshing and I think this might be a repeat purchase down the road. The packaging is very nice as well, with a shiney silver lid and black container with silver lettering. Good stuff, IMO.
I just ordered the Vostok from CharlotteSoaps. Thanks for that recommendation. I don't think I would have found that soap on my own.
I might have to look into LEA also. Its cheap too +1