I had a standard OiOi nappy bag, which for a full day out with a baby in cloth was just not working for me, and ended up getting an Isoki Bohemian saddle Tote bag which is just enormous!! I'll be able to easily use it when the new baby comes along as well. At the moment I take 6 - 8 modern cloth nappies, flanno wrap, my sling, baby toiletries, 2 changes of clothes, a hat, snacks, and still have oodles of room.

It's also gorgeous, reversible (DH refuses to carry it on it's "pretty" side), and has zip off sections that you can attach to the outside of the bag for even more room. Cannot rate it highly enough. Only thing I hate about it is the change mat, because it's a roll up one it's impossible to get it flat with one hand to lay the baby on, so I pack my OiOi change mat instead