The scene where all Star Trek memorabilia is fired to the Omega 3 planet is a parody of Spock's space burial in Star Trek II: The Wrath Of Khan.
The only original cast members to not voice themselves are DeForest Kelley, who had died in 1999, and James Doohan. In fact, the original title was, "We've Got Everybody Except Scotty". When shown the script and asked, Jimmy Doohan just said plainly "I'm not interested." DeForest's likeness, however, can be seen throughout the episode and is even referred to by name when the actors appear before Leonard Nimoy and the Planet Express crew.
The episode's plot is a parody of the Original Series episode The Squire of Gothos, with Melllvar being a parody of Trelane, who also trapped the TOS crew on a planet and being revealed to be a child in the end. The episode is also loosely based on the two Part episode The Menagerie as Brannigan arrests the team from going to a forbidden planet (similar to Talos IV), and the court is similar to Spock's courtmarshal where Fry and Leela both used a chair similar to Christopher Pike's to communicate using beeps (Supposedly Morse Code..which was evidently forgotten about in TOS episode).
The original cast aren't the only "Star Trek" actors to appear. Jonathan Frakes, who plays Commander William T. Riker, also appears as himself.
The phrase "He's dead, Jim", said by the officers throwing the Trekkies into the volcano, is a reference to McCoy's popular catchphrase.
The opening starts with the Planet Express ship now sporting the nacelles, similar to those on TOS Enterprise.
This is the only episode of Futurama's original run in which the title is the same as the opening credit subtitle. "Rebirth," the Season Six premiere and "Reincarnation", the Season Six finale are the only other such episodes.
The spaceship that fires the casket containing all the copies of "Star Trek" into a sun is an Eagle Transporter, as seen in the TV series Space:1999.