As a fan of Star Trek (TNG and OS) I really, really, really love this episode.
The comedy factor is turned all the way up to eleven and the story itself is very Trek like indeed. All the main characters are great - Fry in his fanlike state, Bender's no car attitude, Leela making out with James T Kirk and Brannigan's Court Martial.
But its the guest stars that rule this episode. Leonard Nimoy (who is a frequent guest star), William Shatner, Nichelle Nichols, Walter Koeing, George Takei and even a bit part by John Franks. So overall another fantastic episode of Futurama - I Highly Recommend this to every single person out there. Live Long and Prosper.