Nextel, and Boost, work on the iDEN network-independent of Sprint. I work for Sprint, so I can ASSURE you there is a network difference.
That being said, as a backup, I would also suggest a PAYG phone-either GSM or iDEN based, as the towers Verizon uses are the same ones Sprint does, and vice versa.