Debounce a Potentiometer?

Have you tried the running average code?

http://arduino.cc/playground/Main/RunningAverage