I also live in Udon Thani and used Key Visa's facilities about this time last year.
My Passport took an age to appear - something like 18 weeks - but the blame for that is fully on the UK Passport Office, not Key Visa.
Darren McGarry was very helpful in keeping me informed as far as was possible with the quite atrocious service that UK passport holders are supplied with.
For example - VFS Global in Bangkok supply a reference number which is of zero use in actually trying to track where your passport is in the system. Her Majesty's (in those days) Government took 4 weeks to extract the money from my bank account, but a further 10 weeks to tell me that my photographs were not acceptable. (rant over).
Unfortunately Darren passed away late last year.
I certainly would have had no issue with highly recommending Key Visa if he was still alive.