I have extremely sensitive skin and have tried the soaps posted by Nishy, and Cella does not leave my skin tingling after a shave.
That said, I have recently discovered that if I use a pre-shave oil before the shave, then I am able to use soaps that in the past would have left my skin itchy and tingling like crazy. I think the oil acts as a barrier not only against the cream but also the razor blade. I also use the oil after the shave just to condition my skin.
If you have not tried a pre-shave oil. I would highly recommend Truefitt & Hill's, a little pricey but lasts a very long time and is very light and fresh smelling.
Good luck!