We show theoretically that the periodically corrugated surface of a high-index dielectric medium can support a leaky surface electromagnetic wave. This wave is bound to the surface in the vacuum, but radiates into the dielectric. Despite this radiative damping, the surface wave can have a long lifetime.