Douglas H. Paal, the new American envoy to Taiwan, whose appointment was held up by interminable delays over various ethical and ideological questions and controversies, is finally leaving for Taipei today.