Easter egg: On the Special Edition 2-Disc version, go to the main menu, enter the number '74' and press enter. You can now visit the inside of the ship.
Easter egg: Special Edition DVD. From the Main menu, highlight Play, arrow up once. The diamond at the top of the arch will highlight. Hit enter to see the DVD credits. At the end you will exit into the Directors Gallery which is also in the special features section.
Easter egg: On the two-disc Collector's Edition, on Disc 2, under the "Star Trek Universe" sub menu, use the arrow keys to go "Right" from the Jerry Goldsmith tribute and you will see a Borg node turn from Green to Red. If you click it, a short film about Ethan Phillips, who plays the uncredited maitre d' in the holodeck scene. He also played Neelix on Star Trek: Voyager.