Millions Endure Record Cold Without Power; at Least 20 Dead