I went through a similar and painful experience with Let's Talk (aren't they connected with Nokia in some way?).

They also required my SSN. I balked at first, but then I decided to go through it, since I couldn't wait any longer for my order from buy.com. The terrible part of all of this started when they couldn't find me in Verid. They needed verification of my identity and credit before completing the order. I called them every day for 6 days, since no one seemed to actively helping me. Finally, I gave them the phone number of my personal banker (where i'm a premium customer), spoke with my credit card company who called me about the order, and it was after much wrangling that the manager granted me an exemption. I now have my E90 but sheesh, what an experience.