Emerging from New York’s comedy clubs in 1981, Allan Havey built a reputation that led to a national debut on Late Night with David Letterman in 1986 and frequent appearances through the next decade. When NBC searched for a successor after Letterman’s departure, Havey was among the comedians considered, though Conan O'Brien ultimately took the slot. In 1989 HBO Downtown Productions tapped him to h…