One of the easiest countries to get citizenship in has been Paraguay. While many would be hard-pressed to locate it on a map, the country has a rather good travel document that offers visa-free travel to Europe and all of South America.