A Uniform Inf-Sup Condition With Applications to Preconditioning