Disclosed are compositions, devices and methods related to thermal barrier coating materials having enhanced toughness. In some embodiments, a multiphase ceramic can include a first phase formed from a cubic and/or a tetragonally stabilized metal oxide, and a second phase formed from a magnetoplumbite-based aluminate that is chemically compatible with the first phase. Various example applications in which such materials can be utilized are disclosed.