^
Never saw on initial release, but got to see later in a 70mm presentation at NFT in London. My thoughts of first time saw it:
1. The outfits seemed strange and boringly 'futuristic' (compared to TOS' work-a-day clothes)...but could live with it.
2. Shatner's 'I need you...badly' just leapt out as a wtf bad moment, and every time I've watched since, it just makes me snort. It did feel like it took Meyer to get the actors back into their TOS groove.
3. Some really bad bluescreen that took you out of it....
4. Decker's tight-fitting outfit
Other than that:
* It had Wise's hallmark pacing and glacial cool, which I loved. Yes, it could do with re-editing, but all the elements are there.
* loved the sfx (esp V'ger travelling sequences) and Doug Trumbull's work. The opening Klingon fleet shot, IMHO, is even better than Star Wars because of the camera moves it pulls off. Yeah, heresy...but true

*
adored the soundtrack, and still one of my favourites ever.
* it's still the only Trek movie I think captures the wonder/bafflement of encountering an alien species/artifact as per TOS. In that sense, I find it the 'purest'...
Even though regularly watch in blu-ray on big screen, I think it's one of those rare films that is so much better projected on a big movie screen...
In my top 5 trek movies along with TWOK and TFF (yes, that one)