Materials useful as electrodes for lithium batteries have very good electronic and ionic conductivities. They are fabricated from a starting mixture which includes a metal, a phosphate ion, and an additive which enhances the transport of lithium ions in the resultant material. The mixture is heated in a reducing environment to produce the material. The additive may comprise a pentavalent metal or a carbon. In certain embodiments the material is a two-phase material. Also disclosed are electrodes which incorporate the materials and lithium batteries which incorporate those electrodes.