Ireland's best known television personality, Gay Byrne, who hosted "The Late Late Show" for almost 40 years, died aged 85 on Monday, and was hailed by the prime minister as the "most influential broadcaster in the history of the state.