Use a craft store organizer to tidy up purse contents and make it easy to switch between bags - this one from Michael's Try the dollar store too.
Coins could be very helpful in certain situations. Here are some Crocheted Coin Purse Free Patterns to help make special and beautiful purses to keep coins.
Noodlehead: TUTORIAL: Lil Cutie Pouches I've made several of these. Everyone loves them. Just the right small size for so many things.
You're going to love 30 MINUTE Change purse / Wallet by designer Berry Birdy.