Don't knock the local dollar stores. They've been the only places I've been able to find paper towels over the last two weeks. Also have (some) TP and a good amount of refrigerated groceries, at least around here. It seems like the big club stores get ravaged first, then WalMart/Target, then the major chain groceries, then the "budget" grocery stores (Save-A-Lot, Budget Saver, etc.) ... and then finally, the dollar stores.
The Dollar General a few blocks from my home got their shipment of paper Friday morning ... and still had about 1/4 of it left Saturday afternoon (a little better on paper towels, a little worse on TP).