My luck hasn't been as good as others. In my mind I have ~30 minutes as my "baseline" quickest - though I can't recall where. Longest in recent memory was ATH which took just over an hour - wasn't all that busy but only 2 booths open and seemed to be an inordinate number of passengers who had (I assume) some sort of issues that took longer to get cleared.