What is the least useful passport in the world, visa-wise?

After several bits of research over lunch and some arguments, we found the following article in the International Business Times:

The key paragraph would be:

On the flipside, passport holders of Kosovo (38), Lebanon (38), Sri Lanka (38), Sudan (38), Nepal (37), Eritrea (36), Palestinian Territory (36), Pakistan (32), Somalia (32) and Iraq (31) have the least visa-free travel options among all countries and territories surveyed, save those whose passports were issued in Kabul, Afghanistan. Afghani passport holders can only visit 13 percent of the world, or just 28 countries, free of formalities.

indicating that visa-wise, it's Afghanistan who has the worst passport.

Note: The article was written after South Sudan formed, so might or might not be up to date, if more visa agreements have been formed with other countries, as Johnathan suggested in his answer.

A passport is a document attesting to both the holder's identity and nationality. Since the requirements for identification (name, photograph, birthdate, signature, etc.) have been internationally standardized for some time, I would say the usefulness of the passport will be governed by the usefulness of holding a particular nationality. Your passport will only be accepted by as valid by countries which recognize your government. Therefore, the fewer countries your state is recognized by, the less useful your passport is.

The answer cannot therefore be Taiwan or Israel, as a holder of one of their passports can still enter many other countries. I would venture to say the least useful passport is that of Somaliland. Somaliland is a de facto independent country; while it is nominally part of Somalia, it has functioned as a separate state for two decades. However, no other country recognizes it, and no other country will accept a Somalilan passport. A similar situation exists for several post-Soviet states which are only recognized by certain other post-Soviet states and/or by Russia, and others like Western Sahara and Northern Cyprus.

Among states with wider recognition, I would rank the passports least useful to a traveler are those for which it is most difficult to obtain an exit visa. After all, even if another country will give you or waive an entry visa, it does you no good if you cannot get out. I can think of no more extreme case than the DPRK (North Korea), whose government is recognized by nearly every other UN member, but from which it is almost impossible to leave if not on official state business. The many crossing the border into China are not exactly collecting entry stamps at the airport.

I don't think the other "freedom of movement" rankings are relevant to this specific question, as they are rankings of the number of countries where visa-free travel is possible. In relative terms, a passport holder who can never even apply for a visa is in a far worse situation than someone who must apply for one (and in some cases, visas are available upon arrival for a nominal fee, not much more effort than visa-free travel), hence why a North Korean passport is less useful than an Iraqi or Afghan passport.

By far it is the Northern Cyprus passport. If you have it you can visit only 6 countries in the World, Turkey (obviously), USA, UK, Australia, France and Pakistan. However, the Country itself is not recognized as UN member.

The Henley Visa Restrictions Index by the agency of the same name pretty much does that for you, there's even a wikipedia page for that, according to which the lowest ranking countries are
Iran, Nepal, Lebanon, Pakistan, Afghanistan http://en.wikipedia.org/wiki/Freedom_of_movement#Entrance_restrictions_in_certain_countries