Democratic presidential candidate Al Gore is so anxious to debate his opponent, he will appear on the late night comedian Dave Letterman's show regard