The TOS footage could even be windowboxed, (ala the tv scenes in Galaxy Quest when it was shown in theaters) then you open up to the full theatrical aspect ratio.
Another scene from "This Side of Paradise", where a smiling Uhura informs Kirk she's disabled communications, and then leaves the bridge might also work in that montage. :)