It is my understanding that it is illegal for a US company to *require* a SSN. They can ask for it, but supposedly cannot deny you service if you refuse to provide it.
I never give out my SSN to anyone. So far I have never been denied anything, although I have had to argue the point on...