Wow, 500 times really is A LOT !!!! TWOK is probably my most watched Trek movie too, followed by TMP. But I donīt think Iīve seen either of them more than 30 times.
The only movies, where I may have reached the "100-times-mark" are the original Star Wars movies.