They probably don't require your Social Security Number. I've avoided giving mine out by paying a deposit to my cable internet company, my electric company, and I use prepaid (which is cheaper than post-paid for the same service) to avoid giving it to a phone company. I also leave it blank on my doctor's forms and other forms. No one has ever hassled me about it.