Fix locale before starting chef

Includes two-step provisioning process when this fails :-)

Also fleshes out setup instructions.