The reason why the Yugo Tokarev pistols don't accept Russian, Polish, Chinese, or Romanian mags is because the Yugo pistol uses a 9-round magazine (the other guns all use 8 round magazines). The Yugo mag is longer, and thus so is the grip, all the other mags are too short. Yugo mags do tend to be considerably harder to find and more expensive than standard mags. Factory mags may cost around $40, maybe a little bit less for aftermarket mags. At least J&G ships with two mags.
The Polish one is definitely a good way to go, used to have one and constantly regret trading it away. Currently have a Yugo from J&G and am very pleased with it thus far. Only 140 rounds through it so it's not the best long-term indication, but so far it's accurate, reliable, and fun to shoot. Be aware, these do come shipped in immense amounts of cosmoline and it will be a bit of a project getting it all cleaned out.