22/04:
I still like best the idea that was put forward earlier in this thread: simply put the recorders inside the vertical stabilizer. It seems that portion of many airplanes is usually still recognizable after a crash, and it appears that the VS already has an inherent "release & float" characteristic.