The background checks don't usually take more than a few minutes, my last one was done in 15 minutes, and I think most of that was the clerk running his yap at the new girl they hired. The rest is your state's "waiting/cool-off" period. My state doesn't have such a period, so I paid and walked out with the handgun.
Edit: In defense of the clerk, she was REALLY cute.