Verizon Wireless has announced record net subscriber additions of 2 million for the three months ended December 2005, and over 7.5 million net additions for the whole year, bringing its customer base to 51.3 million as of year-end 2005.