  We prove that interpolation matrices for Generalized MultiQuadrics (GMQ) of
order greater than one are almost surely nonsingular without polynomial
addition, in any dimension and with any continuous random distribution of
sampling points. We also include a new class of generalized MultiQuadrics
recently proposed by Buhmann and Ortmann.
