We present a new set of artificial structures which can exhibit a negative refractive index band in excess of 6% in a broad frequency range from the deep infrared to the terahertz region. The structures are composites of two different kinds of non-overlapping spheres, one made from inherently non-magnetic polaritonic and the other from a Drude-like material. The polaritonic spheres are responsible for the existence of negative effective magnetic permeability whilst the Drude-like spheres are responsible for negative effective electric permittivity. The resulting negative refractive index structures are truly subwavelength structures with wavelength-to-structure ratio 14:1, which is almost 50% higher than has been previously achieved. Our results are explained in the context of the extended Maxwell–Garnett theory and are reproduced by calculations based on the layer Korringa–Kohn–Rostoker method, an ab initio multiple scattering theory. The role of absorption in the constituent materials is discussed. Effective medium computer F77 code is freely available at http://www.wave-scattering.com