I have owned both. I got rid of my AKM and bought a second Vz. 58, because it was much more accurate, lighter, had an all metal flooding stock as standard, could be loaded via strippers so is interopperable with the SKS's we own, has the cleaner short stroke gas piston, and has last round bolt hold open. I plan on picking up a few parts kits for replacement parts, but have the spare rifle if needed for parts.
No regrets at all for going Vz over AKM.
Now if only Century would make a micro pistol version of the Vz!