[lotsofmangos]

You could have several bright orange foam blocks containing memory and a radio beacon on the outside of the plane that detach in water. You then send blackbox data to them using em loops inside the fuselage. That would be pretty cheap and would also help in mapping debris on land.