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.
Plastic Bottle Zipper Change Purse - to hold gaming pieces, dice etc. There are mini mani sets and make-up for the girls!
Metal zipper friendly monster change purses These are CUTE, and I have lots of scrap denim to use :)