A cement composition comprises fine pumice particles, for use in cementing subterranean wells, and oil and gas wells in particular. The pumice containing cement blends feature enhanced compressive strength, and favorable compressive strength to Young's Modulus ratios. Lightweight cement blends containing pumice, and their use in cementing oil and gas wells are also described.