A flossing device has an internal supply of floss, a pair of tines between which a length of the floss is strung, and a vibration source that causes the floss to vibrate at a frequency of least 10 Hz. In another aspect, a dental cleaning device has three separable parts--a handle, a neck section, and a plurality of interchangeable cleaning heads. The handle has a power source that is in electronic communication with the neck section, and the neck section houses a vibration source that is received by the interchangeable cleaning heads.