My checks take less than 5 mins. I did have one hicuup when my local dealer put in my birthdate incorrectly. He came back and said I was denied, I almost choked.... He then laughed and said it was his fault, he put my birthdate in wrong, and I had to sign the corrected portion of the forms.
It usually takes longer for the FFL dealer to ring me up than it takes for the background check.
Best $15 I've spent