David Letterman and other late night hosts will forever be grateful to Sarah Palin for providing so much material.