Comment Radio broadcast (Score 1) 266
Just have the darned black box broadcast all of its data once every millisecond. Put receivers on satellites and on grounds stations or even on other planes. Give the transmitter a range of several thousand miles, and come up with some scheme to avoid broadcast collisions (either time or code division multiplexing).
If a plane goes down go back to the recorded transmissions, of which there should be multiple copies.