I've heard great stuff about the Ju Ju Be bags, but haven't seen on in real life yet!

I started out with an OiOi CarryAll, which I really loved, but the zip broke (the zips are plastic).

Now I have an Isoki Baby Bag, and I really love it. It's heavy if the base is attached (tough base), but if you zip the base off (if you had the carry the bag for awhile or something), then it's fine. We use cloth nappies, and plenty of room in there. Enough compartments that we don't have clutter everywhere.

All the best finding a bag! My advice would be to see these bags in real life if you can.