While there are so many actors and pop-culture icons who added to the beauty of this show, being a huge Star Trek geek, I have to go with the cast that participated in the episode Where No Fan Has Gone Before
Honorable mention to Bea Arthur as Femputer.
Was coming here to mention Gore. It really isn't very often you see a politician of any stripe show a genuine sense of humor about themselves, and willingness to just get a little silly.
He also got to do two cameos on 30 Rock, both times he ended the bit by interrupting someone and saying, "Quiet! A whale is in trouble!" and running off.