I've only seen the latest one in theaters. I was a combination of being too young and having parents who didn't like seeing movies in theaters.
I was ten when TUC came out and was so very excited to see it on the big screen. My nitpicky ten-year-old-brain was irritated by the reuse of the TNG warp core and transporter room but I really loved the final battle sequence and the uncharacteristic score from Cliff Eidelman. It remains my favourite movie featuring the original cast.
I like the arc of Kirk's character from TOS through TWOK, TSFS and TUC. Seeing him used up and embittered really felt real and right: an old man weighed down by all the sacrifices he made for 'king and country.'