Heat storage energy harvesting devices have promise as independent power sources for wireless aircraft sensors. These generate energy from the temperature variation in time during flight. Previously reported devices use the phase change of water for heat storage, hence restricting applicability to instances with ground temperature above 0 °C. Here, we examine the use of alternative phase change materials (PCMs). A recently introduced numerical model is extended to include phase change inhomogeneity, and a PCM characterization method is proposed. A prototype device is presented, and two cases with phase changes at approximately −9.5 °C and +9.5 °C are studied.