Youtube.com lists about 21 Tom Waits videos. Some appear to be shot at concerts, others from television shows, including the great Fernwood Tonight segment. A few are videos made for MTV, or whatever. One or two have been re-worked to a bit of a surreal effect.
(thanks to El Rayo X)