The late great Ernie Anderson voiced the ST:TNG promos for at least the first few seasons, and was replaced by the equally awesome Don LaFontaine.
