Debounce a Potentiometer?

Try putting a 100nF cap from the analog input pin to ground.

You have a 100nF cap from Aref to ground as well, yes? (is included on most Arduino boards)