Seriously?!? When I worked at Apple Retail it took all of 10 seconds for the security search. This was at one of the busiest stores in the nation and during the booming period of the iPhone 3/4.
EDIT: Y'all are completely smokin me with these downvotes. I am not against this decision, I am just surprised that the issue grew to be this severe.