Try Pre de Provence shaving cream. It should do the trick for you. Haven't tried the Pre de Prevence shaving soap, but it's also extremely well regarded. Both are moderately priced.