The research focused upon generating new substrate materials for the deposition of superconducting yttrium barium cuprate (YBCO) has yielded several new hosts in complex perovskites, modified perovskites, and other structure families. New substrate candidates such as Sr(Al1/2Ta1/2)O3 and Sr(Al1/2Nb1/2)O3, Ba(Mg1/3Ta2/3)O3 in complex oxide perovskite structure family and their solid solutions with ternary perovskite LaAlO3 and NdGaO3 are reported. Conventional ceramic processing techniques were used to fabricate dense ceramic samples. A laser heated molten zone growth system was utilized for the test-growth of these candidate materials in single crystal fiber form to determine crystallographic structure, melting point, thermal, and dielectric properties as well as to make positive identification of twin free systems. Some of those candidate materials present an excellent combination of properties suitable for microwave HTSC substrate applications.