A VEPR is a nice rifle, but really doesn't do anything better than a WASR. While the fit and finish might be a little nicer, the current crop of WASR's are much better finished than the earlier versions. My son has one that has been rode hard and put away wet for several years now and it just won't quit.
I have a OPAP and it is truly built like a tank. There are those that get all excited about whether a AK has a chrome bore, but if you aren't shooting one full auto, it isn't going to make all that much difference. I also have a M70AB2 and it is a very solid gun.
Unless you want to install one of those out of place looking AR collapsing stocks on your rifle or If you are into hanging a bunch of lights, lasers, grips and other nonsense on your rifle, stock Yugo furniture works just fine. If you feel the need to dress up your rifle, just get an AR and then it is much easier to play Barbies by accessorizing it.
I haven't shot one, but from everything I hear, the Century M39 is a heck of a gun for the $. If you go that way try to get the latest version as they have upgraded things like the dust cover and sights over the original versions.
Finally, it is all very well and good to ask around about various rifles, but ultimately all you are going to get a bunch of personal opinions. What you really need to do is to try and find some place where you can handle as many different brands and types as you can before you make a decision.