Maybe it's just because it came out when my family was really into renting videos, but I think every other trip to the rental place I brought home The Search for Spock and it became one of my favorites.
It doesn't fit the mold of most Trek adventures, and I think that's its strength. It's the people we know being forced out of their comfort zones.