GENERAL
An IDP is an internationally recognised document which, when accompanied by the UK licence will allow you to drive a private motor vehicle in a foreign country. It is issued under the authority of the 1926 and 1949 IDP Conventions. The only countries requiring the IDP under the 1926 Convention are Iraq, Brazil and Somali. We require an permit issued under the authority of the 1949 Convention.

UK ORGANISATIONS ISSUING THE IDP

RAC
http://www.rac.co.uk/web/travelservices/travel_documents/international_driving_permit/
RAC is authorised to issue both 1949 and 1926 Convention International Driving Permits to eligible applicants.
Only issued for one year but maybe issued three months ahead of the time that it is needed. NB. the first country that we will need the licence in is Russia.
Costs £5.50

RAC web-site states:
If you plan to drive in any of the following countries please contact the embassy or consulate for details of driving licence requirements in Brazil, Moldova, Tajikistan, Turkmenistan, Uzbekistan.
See:
http://www.rac.co.uk/web/travelservices/travel_documents/international_driving_permit
/countries_needed

The AA issue the international drivers licence too:
http://www.theaa.com/getaway/idp/
It is the same price as the as the one obtained through the RAC and again is issued for a year and maybe issued three month ahead of the time it is needed.

In Indonesia the IDP must be certified by the Indonesian Motor Association on arrival. See:
http://www.theaa.com/getaway/idp/motidp006.html

Green Flag also issue the IDP under the same conditions and for the same fee as the AA and the RAC:
http://www.greenflag.co.uk/motoringabroad/permit.html

US ORGANISATIONS ISSUING THE IDP

To get around the problem that the licence it possible to get a 10 or 20 year licence through these people (suspicious whether they are authorised under the 1926 or 1949 Convention to issue these licences):
http://www.drivinglicence.org/
10 year permit will cost:
$29.99 for the booklet; $14.95 for the plastic card and $5.95 for delivery.
Total = $50.89 (£29.18)
Mentions UN Conventions but does not say that they are authorised under the IDP Conventions to issue the licences.
Someone in England recommends them on HU: http://www.horizonsunlimited.com/ubb/Forum6/HTML/000789.html

These people also issue IDP for 10 years:
http://www.idlid.com/about_idl.php
Cost:
$25 for the booklet and the card and $15.23 for postage.
Total = $40.23 (£23.05)
They look less professional than the Drivinglicence.org people.

There are also various other places offering the same service for similar prices:
http://idl-iaa.com/
http://www.international-license.com/ - very expensive