This story says that Social Security checks would go out even if the federal government shuts down. That is because the money comes out of the Social Security trust fund, not the federal budget:

http://money.cnn.com/2011/02/23/news...dex.htm?hpt=T2