695 means that's it's a long action (595 means short action).
You can normally get a new Tikka Hunter in .30-06 for about $400. They don't make Leupold Vari-X IIIs anymore, but last year, when they were new, they were about $200. Adding $400 to $200 = $600, so if they are selling you a used gun and scope for $600, then it's too much. $400 to maybe $450 would be better, but no way at $600.
As for the gun itself, I own several Tikkas and I can tell you they they are excellent rifles. Very well made and very accurate. They are made in Finland and have high quality control.
Zachary