Quote Originally Posted by shogun
Check the wires first, if you cannot see anything wrong, remove the speed sensor and check that one.
Sometimes just cleaning helps.

Details here

If the sensor is bad it will also effect the cruise control operation.If cruise works OK might want to look into the speedo itself.