For people who prefer purses (I like them more stylistically, and also for the increased carrying capacity), I have found that using a smaller, more structured one with lots of pockets/compartments works well for solving this problem. Things I use often (like keys, cards, phone) are in specific easy to reach pockets, and I can easily find them and replace them by feel.