Also, I've had to wait over 10 minutes while they found/brought my bag out.

Also, you might have to check it by surprise and leave something in your bag that you wanted during the flight.