For studying the melting point depression of metals, isolated metallic nanoparticles embedded in a matrix are usually prepared by mechanical milling. Al is the main available matrix material. In this work, to explore possible alternative matrices for further investigation of melting, mechanically milled metal-nonmetal systems are developed, namely Sn-LiF, Zn-LiF and Zn-AlO. The outcome indicates that different matrices do not have a significantly different influence on the melting of Sn and Zn. Theoretical analyses of both the thermodynamics and kinetics of surface-induced melting may support this experimental finding.