If the full Internet is down people will be using alcohol and cigarettes for trade.

Next year there will be satellites broadcasting the blockchain so that would likely still be going.

http://www.coindesk.com/jeff-garzik-announces-partnership-launch-bitcoin-satellites-space/

Unless somehow space gets blown up too.