A few years ago, I actually compiled my dream wish list for Trek Blu-Ray extras. The movie section was 11 pages long (!) so I'll simply list some highlights instead:
STAR TREK: TMP
-All three versions: the 1979 theatrical version, the 1981 Extended Home Video Version, and the Director's Edition, with whatever new changes they couldn't afford to make the first time around
-New comprehensive warts-and-all making-of documentary with as many cast and crew members as they can round up
-New tributes to director Robert Wise, composer Jerry Goldsmith, production designer Harold Michelson, and Persis Khambatta
-Footage from the 2009 American Cinematheque “
Star Trek: 45 Years of Designing the Future” presentation
-excerpts from “The American Film Institute Salute to Robert Wise”
-Extensive still gallery
-Any and all remaining deleted scenes
-Alternate music track
STAR TREK II
-Both versions of the film
-New tributes to screenwriter Jack Sowards, cinematographer Gayne Rescher, and actors Ricardo Montalban, Bibi Besch, and Paul Winfield
-2007 Geek Monthly Q&A featuring Nicholas Meyer, Mark Altman, and Robert Meyer Burnett and an edited montage of Meyer's Q&A appearances
-Extensive still gallery
-Any and all remaining deleted scenes
STAR TREK III
-New tribute to actor Merritt Butrick
-New interview with conceptual artist Nilo Rodis
-“Leonard Nimoy: Spock and Beyond” episode of A&E’s
Biography
-Extensive still gallery
-Any and all deleted scenes
STAR TREK IV
-New tributes to actress Jane Wyatt, cinematographer Don Peterman, editor Peter Berger, and composer Leonard Rosenman
-“Gene Roddenberry:
Star Trek and Beyond” episode of A&E’s
Biography
-Extensive still gallery
-Any and all deleted scenes
STAR TREK V
-Let Shatner produce his definitive Director's Edition and present both versions on disc
-New tribute to cinematographer Andrew Laszlo
-New interview with actor Laurence Luckinbill
-“William Shatner: Captain’s Log” episode of A&E’s
Biography
-Extensive still gallery
-Any and all remaining deleted scenes
STAR TREK VI
-Both versions of the film (theatrical/Special Home Video Version)
-New tributes to screenwriter Denny Martin Flynn and actors James Doohan and Majel Barrett-Roddenberry
-“
Star Trek Logs: An MTV Big Picture Special Edition” TV special
-Extensive still gallery
-Any and all remaining deleted scenes
STAR TREK GENERATIONS
-New commentary with the Okudas, Rick Berman, et al
-New interviews with actor Malcolm McDowell and the supporting cast
-New tribute to cinematographer John Alonzo
-“The
Star Trek Saga: From One Generation to the Next” TV special
-Extensive still gallery
-Any and all remaining deleted scenes
STAR TREK: FIRST CONTACT
-New commentary with the Okudas, Rick Berman, et al
-New interviews with costume designer Deborah Everton, Borg FX supervisor Todd Masters, cinematographer Matthew Leonetti, and the supporting cast
-“
Star Trek: 30 Years and Beyond” TV special as seen on UPN
-HBO First Look special
-Extensive still gallery
-Any and all deleted scenes
STAR TREK: INSURRECTION
-New commentary with the Okudas, Rick Berman, et al
-New interviews with costume designer Sanja Hays, cinematographer Matthew Leonetti, and the supporting cast
-UPN making-of shorts
-Extensive still gallery
-Any and all deleted scenes
STAR TREK: NEMESIS
-Let Stuart Baird produce an extended cut and present both versions on disc
-New interviews with editor Dallas Puett, cinematographer Jeffrey Kimball, costume designer Bob Ringwood, and the supporting cast
-A look at the visual effects with Digital Domain
-Extensive still gallery
-Any and all remaining deleted scenes
FOR ALL TITLES:
-Interactive Cinefex and American Cinematographer articles
-Interactive Starfleet Database feature similar to what the existing Blu-Rays have but, you know, cooler

-Trivia track with behind-the-scenes factoids (the DVD text commentaries are not on the Blu-Rays)
-Featurettes focused on the scientific and social issues presented in the films (for example, First Contact can include segments on time travel, warp speed, cybernetics, and the scenarios for WW3)
-And and all trailers and TV spots
-Still galleries with the treatments and shooting scripts
-Parodies (
SNL,
In Living Color, etc.)