Almost one in five of us has done most of our Christmas shopping by the end of October, a survey suggests.