Millions welcome in the New Year with Champagne and cheers, although tightened security put a damper on festivities in Europe.