I don't typically look for a soap to be moisturizing, as that's what I use a balm or a moisturizer for, but I take your point to be that you want something that's going to be kind to your face.
I really like the tallow soaps, but there are fewer and fewer - Tabac is a good one if you don't mind a fairly strongly scented soap with a very traditional scent. I find the Irish Moos (which is basically the same soap) to have a more neutral scent, but it only comes in a stick format.
The European Palmolive stick is great - again, stick only.
In terms of soaps that have good reputations for being great shaving soaps that are very nice on the skin, I think that the French shea butter soaps are good choices and are reasonably priced to boot - I really like the linden Provance Sante soap, but the Pre de Provance, Institute Karite and CADE are all excellent.
+1!!i don't typically look for a soap to be moisturizing, as that's what i use a balm or a moisturizer for
Valobra stick and Cella are both slick and moisturizing. Read this MWF lathering tutorial and give MWF another try.
Another vote for L'Occitane's Cade. I've been using it for a couple of years and am always pleased with the results. If you enjoy the scent, pick up the AS which is wonderful.