I just got back my UK police check. They received my paperwork on Jan 26 and mailed the results on Feb 9. I didn't specify how rapidly I needed the reply from them, but they still turned it around very fast.
Just thought others might want to know how long the UK police check is taking right now.