We packed all of our belongings in ziploc bags and kept them under our stroller. We were able to bypass the "bag check" line this way because they can see everything in the baggie. Great timesaver and many people next to us said they'd do the same thing next time.
Granted, I didn't bring in my purse, just my ID and money in my pockets.