It looks cool, but the names shouldn't be scaled with country size as much. Persia, Nejd, Egypt and China are too big... I cant even imagine what Russia would look like... I think the font size used in, say Oman, should be the biggest used in any country.
But overall it's another cool feature. The map is beautiful.
Agreed. If the font size was scaled, but capped at about the size of Yemen/Oman, that would help no end. There also needs to be more space between the name and national borders, to stop it looking too crowded. Basically Yemen is perfect as is, that's the balance you should go for with the rest.
That said, it's a neat idea.