Complementary metamaterial elements provide an effective permittivity and/or permeability for surface structures and/or waveguide structures. The complementary metamaterial resonant elements may include Babinet complements of “split ring resonator” (SRR) and “electric LC” (ELC) metamaterial elements. In some approaches, the complementary metamaterial elements are embedded in the bounding surfaces of planar waveguides, e.g. to implement waveguide based gradient index lenses for beam steering/focusing devices, antenna array feed structures, etc.