I have been down the SKS road twice. In my experience, the chinese SKS is good and so is the Russian. I would stay away from the romanian version as you get what you pay for.
As far as accuracy goes, the rifle does exactly what is was designed to do, hit man sized targets out to about 100 yards. Where you hit them, well, thats another story.
Do not get a stamped receiver (chinese), the milled are much nicer.
If you plan on shooting the bejesus out of it and are on a budget, a carefully inspected romanian will do the job for a lot less (150. or so around here and in SGN).
Check the bore, take the stock off, check the chamber, rack the slide, dryfire it, examine the bolt (some firing pins have a tendancy to be too long resulting in slam fires, which is full auto and very dangerous), inspect the gas piston, and shop around.
Replacement stocks are real cheap (40.) so you may not need to worry about the appearence of the original. A lot of shooters will find that the stock is to short for comfortable shooting.
I would also stay aware from "carbine" versions.
I am sure others will tell you otherwise, but the SKS is a good starter rifle. They are not costly, cheap to shoot, fun to tinker with, and easy to clean. They can allow the new shooter to get "blasting" out of their system before they move onto more refined firearms. When you tire of it, you don't even need to lose money when you sell it.
I would also sugjest doing a search on the web, sksman comes to mind, to find out as much about this rifle as you can. There are some tricks to it and if you are not careful you could get hurt.
Good luck and have fun!