I have a serviced varex VX which is in the ebay pile if your interested.
I've found the Exaktas to be somewhat finicky, even once serviced. I've also found the uncoated lenses to have real contrast problems, but you probably already know what to expect from a 35mm camera of this era.
They do feel very special to use, but unfortunately the finicky parts include the back doors popping open rather easily, and problems with the film wind mechanism (It seems all too easy for tear a sprocket, you've really got to listen to what its telling you as far as film wind is concerned)
Personally I wouldn't bother with the VX1000 and certainly not the VX500. While it gives you the amazing function of an instant return mirror, the build quality had dropped and it just doesn't feel as well made.