I voted yes for the simple reason that among sci-fi movies, there are only a handful that survive multiple viewings for me and this is one of them. I grew up on TOS (I lived in an area where I had several channels playing the reruns when I was a kid). I didn't really care about Next Generation or the other spinoffs, I'm old enough to have distance from it all but this movie still gets me. For me this falls in line with the the first two Star Wars movies (Star Wars and Empire), The Thing, the first two Aliens films, the original Invasion of the Body Snatchers, etc - If I'm flicking through channels and I come across this movie, I'll start to watch it. I can't say that about a lot of sci-fi movie and I grew up on plenty of them.
It's not the set (Trek sets were pretty crappy throughout the TV series and didn't really get better until the movies that came much later on) but the contrast between the main characters (Kirk, Khan, Spock) fuels my enjoyment of this movie - Kirk has given up everything he loved to stay in Starfleet (whatever relationship he's had with Carol Marcus (or any female for that matter), his son, anything resembling a normal existence, etc) and his life has been been empty since he stopped being a captain. Spock has in contrast, built a family around his shipmates and the cadets he teaches. He doesn't need the glories that Kirk's character so desperately misses. Khan lost everything years ago and the only thing fueling him is his hate for Kirk. You can see that in the movie and you don't need to have watched "Space Seed" or TOS to pick that up.
How that triangle plays out and Spock's ultimate sacrifice gives this an emotional resonance that's fairly rare in sci-fi that makes it worthwhile repeat viewing for me. And I'll say it now, we don't need a horde of Star Trek in the Canon. The other movies have their moments but if there is going to be one, this is the one it needs to be.
