How to easily add a backup carrier to your phone - for free or cheap

Stranded during the Verizon outage? Set up a backup carrier on your iPhone or Android to avoid losing service again.