America's second favorite late-night talk show host, the gap-toothed Letterman has been getting medium-sized yuks for decades.