There is nothing new about this. All post paid monthly plans in US requires SSN, (Palm/Nokia/Motorola or whatever), (Sprint/Verizon/ATT whatever).
Pay as you go is where you have no monthly fee, and buy minutes ahead of time and have to re-up when you run out. That is way more expensive on a per-minute basis but much cheaper in total for people who carry phones mainly for emergency purposes.