I personally would just get a large tote bag if I had my time over. I wouldn't spend money on a "nappy bag" as such but rather a large handbag style with lots of pockets and compartments. Early on in particular you really do need alot of stuff, lots of nappies, wipes, creams, nappy disposal bags, spare clothes, nipple cream etc and the list goes on and it really is good to have it all in one bag. As bubs get older I adapted and ended up with a smaller but still large bag that I was able to put nappies etc in. I don't take nappies with me anymore but my handbag is big enough to put a drink bottle and some snacks in but most of the time even now we go out with one of the kids creche backpacks with us. Lots of people I know did that too - they kept their handbag as their bag and would take a backpack with all of bubs stuff in it.