One of my favorite things is my fabulous range of fashion consultants. So, who will help me with a pressing bag dilemma?

I am frequently found in the company of a little slacker, who has
tons of stuff she likes to bring places, but refuses to carry a single one of them. She needs a few diapers, wipes, a change of clothes, a changing pad, and a receiving blanket, and occasionally a small toy/teething ring/pacifier.
I also go places by myself. I like to carry my wallet, a small quantity of makeup/lip balm, a tide-to-go stick, a pen, a pack of tissues, and an envirosax.
As you may recall, I have recently been carrying a small foldover clutch with a chain strap, and shoving it in my Vera Bradley diaper bag. Unfortunately, the strap broke. Also, the clutch was just a hair too small, and I frequently had the fold sticking straight up (kind of a pain, since the strap attach was at the crease.) Also, the diaper bag has the same problem I generally have with two-strap bags -- one strap is always falling off my shoulder. (It's ok, though. Stacy gets tons of use out of it.)
So, recently, I got all Mary-ed out, and toting the necessary items in a Whole Foods bag. I know this is not a cool look (no offense, Mary.) Then I switched to my Le Sportsac bird overnight bag, which is ok, but kind of overkill when I'm traveling solo. My previous purse is dead, as the lining shredded, and items now migrate between the cloth and the leather, and the one I was carrying before that (the gold leather one) is a little bulky to get tucked inside another bag.
Help me, Clint and Stacy!