FWIW, I think mine took a good month, possibly two, to clear. Applying isn't hard, getting a timely response might be.
I think generally it's pretty quick, it's when there are complications that it takes a while (if you've lived in lots of different areas of the country or under different names, so there are lots of different records that need checking, for example).