An interesting phenomenon I noticed: when I remove the hints that give you the letter each country starts with, the percentage of people who guess Zambia and Zimbabwe drops by over 30 percent. It makes sense that people would guess those more often when they know the countries start with Z, but it's interesting that the affect was so huge.
You should allow for spelling variations of the country name, i.e. Azerbadjan or Azerbaijan
Syria and Saudi Arabia