If spending money is an issue try Arko. Cheap and cheerful tallow based shaving soap from Turkey, probably available in a Turkish shop near you.