Spacer fluids that are stable at temperatures up to at least 260° C. comprise water, polystyrene sulfonate and a mixture of particulate materials. The particulate materials may be chosen such that the mixture has at least a trimodal particle-size distribution. The fluids may further comprise inorganic clays, mutual solvents and surfactants.