All gray paint -- believe over park. Duracoat VZ2000 paint color is close/good, but varying shades of gray were used...
This book is best:
http://www.ebay.com/itm/CZECH-ARMY-BOOK-ON-Vz58-RIFLE-/291431139588But it is in Czech. Lots of pics though.
Hognose of Weaponsman blog might be doing a Czech rifle book series (believe he said rifle and submachine gun, so uncertain as into which the Vz 58 might fall) after he completes his first entry, a Czech pistol book, that he's currently working on.
The wood was only used on the first gen of the Vz 58. It had the single band trigger guard (no indent/split for the mag release), a rounded cow tongue-esque mag (symmetrical) release vs the cutaway dog-eared looking mag release that goes with the split trigger guard. The front sight is also telling -- it was the open-eared version but lacked the lightening/bevel cuts along the top edge. Believe the keyring type sling loop is correct here too. There are some other notables with internal parts, but that should cover the cosmetic components.
Insofar as wood being used -- the top handguard cover was found to crack when it heated rapidly and eventually split completely and fall off (wood couldn't release moisture in cells fast enough so effectively the cellular walls rupture [not actually cells since dead, but don't recall the exact terminology for the remaining wood structure at the moment]). I don't know of any durability issues with the other components, but when you look at the changes to weapon design, it seems to support making the weapon lighter and more efficient to manufacture, which clearly are both negatives to keeping wood instead of the Czech bakelite/beaver barf.