This manuscript shows an upper bound of sqrt{log n log log n}
on the distortion to embed n-point negative-type metrics
into Hilbert space.  Currently, though, it does not offer
any clear approach to obtaining the optimal sqrt{log n} bound.
I am still working on such an approach.  -j [Jul 6 2007]