In addition to the usual suspects (Tabac and MWF), I would quite recommend Institut Karité shaving soap. Very good stuff indeed. I've also heard great things about
Pré de Provence and Provonce Santé and am quite eager to try both. Notice a pattern? I find the best soaps to be those with shea butter or some other form of fat (tabac being tallow based, MWF being sheep based).
In the cream department, TOBS avocado.