How about a venturi system? The surfaces around the throat could be heated to ensure ice does not build up, and the system built large enough to ensure that water and other debris do not cause difficulties. I know some (older?) light aircraft use a venturi to drive the suction driven instruments, surely the pressure in the venturi could be measured (and a correction applied) to give dynamic pressure - or would this be subject to the same issues as a pitot tube?