I'm always checking the luggage department at local stores. Some nice smaller bags there.
I also peruse the lady's handbag section. REALLY neat stuff there. Then there's always the camera
department. And don't forget the thrift stores for any of the above.
Think OUTSIDE the bag.
...I'm not saying we should just kill all the stupid people. Just do away with warning labels and let things sort themselves out.