Popped down to the local post office armed with UK Driving License, passport, passport photo and a completed application form (which we picked up earlier).
More information can be found at: http://www.postoffice.co.uk/international-driving-permit and the requirements for each country can be found at http://www.theaa.com/motoring_advice/overseas/idp-requirements-by-country.html. For Qatar, it simply states and IDP is required for car hire and recommended for normal driving as a temporary license can be obtained locally on production of a UK license.
Valid from a year after the required start date, which can be post dated up to 3 months ahead.
15 minutes later and for a fee of £5.50 each, both myself and Nadia now all sorted for the IDPs.
In Qatar, you can drive locally for up to 6 months using an IDP, then you need to apply for a local driving license. Some countries license can be simply converted to a local license, but I haven't looked into this yet.