I appreciate Johnny coming in with errors and fixes right off the bat! As Adywan has proven, the more people suggesting and mocking up, the better the end result.
I like the idea of maybe using the BoP from Enterprise for the opening. Recolor the purple cloud blue, maybe show that the closer V'ger gets to Earth the less "cloud cover" it has. I'm not sure if the 100% CGI will look right in this edit, but we really don't know how well the rest of the effects will be cleaned up by FF. Just trying to minimize the matte lines would go a LONG way is making the effects look better. The bottom D7 on my DVD cover had a matte line probably 20-30 pixels thick (in the HD image I was using from TrekCore)!
In the Rec Deck into Starfleet Command images, I was thinking the thing that would most obviously change something from being in the middle of a ship to a building on the ground would be windows. Maybe have that grey box to the left of frame be a slightly darkened (so that we don't have to worry about additional lighting sources) view of the establishing shot from TVH (just the section with the Golden Gate Bridge; as you know, wherever you go in San Fransisco, the Golden Gate Bridge is visible. Just like the Eiffel Tower in Paris. Movie rules.)
I decided this morning what my ultimate goal with this is: to have my dad enjoy this edit. My dad loves Star Trek, but hates TMP. I've tried to tell him that the DE fixes a lot of the boredom problem, but I don't think I've convinced him. I'd love to take this edit to his house and be able to say that I helped make an edit I knew he'd enjoy.