Porous substrates and associated structures for solid-state electrochemical devices, such as solid-oxide fuel cells (SOFCs), are low-cost, mechanically strong and highly electronically conductive. Some preferred structures have a thin layer of an electrocatalytically active material (e.g., Ni--YSZ) coating a porous high-strength alloy support (e.g., SS-430) to form a porous SOFC fuel electrode. Electrode/electrolyte structures can be formed by co-firing or constrained sintering processes.