This is a case where the distinction between group velocity and phase velocity becomes important. The phase velocity is simply c/n, where n is the refractive index. If n is less than 1, which is possible, the phase of the pulse will propagate at faster than the speed of light.
Here's how I had it explained to me, and I'll try to rehash it here. A medium with n>1 disperses the multiple frequencies of the light as a fuction of their frequency. The lower the frequency, the greater the change, and conversely, for high frequency components the velocity doesn't change at all, or it is decreased. Now assuming you have a pulse or anything that can carry information, this would require a discontinuity in the electric field. The beginning of this discontinuity requires the superposition of an infinite number of high frequency modes, which as I stated above, travel at the speed of light or lower. The lower frequency modes are free to travel faster than the speed of light, but the part of the pulse that actually carries the information is the discontinuity.
Try thinking of it light this, you have a perfect triangular wave pulse (lets say it's equilateral). As the pulse propogates, the higher phase velocity of the lower frequency modes will distort the pulse, pushing the peak further forward, making it look more like a right triangle. However, it can't push past the discontinuity at the beginning, which travels at the speed of light, and actually carries the information.