OK, I like the idea of the Original Enterprise coming into orbit over Earth, maybe with the Starbase from Star Trek III in the distance. The "Crucible" book series and the "Phase II" fan films were going to have the E be damaged so much that it needed to be refit, so maybe you could track some damage on there, or get one of the excellent CG artists out there to render you an all-new shot (I can find you some links), or even use the ion storm damaged E from that one episode where they have ion damage (sorry, can't remember off the top of my head).

There are a few shots of the E in the Director's Cut that still need some help where you can see through the nacelles and so forth (esp during Spock's docking scene). What version are you going to use as the basis for your edit?

I'm not sure about the major restructuring of the film itself, but I'd have to see the proposed 3-way battle to truly judge it. Part of my problem with moving the Klingons is that we'd only see V'ger disintegrate the defenseless science station, but currently in the film we see 3 Klingon cruisers that we know to be a threat disintegrated without a second thought, which really shows that V'ger don't care about no one.

I'd love to help out any way I can, if even just keeping track of a wishlist and mockups like I'm doing for RotJ. Let me know.