Well I can only speak from experience here. I have a few Mama Bear soaps that are excellent, but if you buy direct from her you will have to bear (pun intended) the postage and wait a while for them to arrive. You can get them in this country but forgotten which site. They are more expensive with less choice, but of course they'll arrive nice and quick.
But, what I would actually do is get a cheap Palmolive shave stick which fits your requirements well. They are available in supermarkets, Wilkos etc. You could use it as intended or grate it in to a bowl and squash down firmly to make a 'proper' soap (sorry Teiste!
).
:shave