From the ever useful Lifehacker

What to do when they ask for your Social Security Number. "Surprisingly, government agencies are reasonably easy to deal with; private organizations are much more troublesome."