I always have

1-2 nappies
wipes
2 dummies
nappy bag thingys
nappy cream/powder
change of clothes

Now that i think about it, i reckon i might buy a little kids back pack, don't really need a big tote bag anymore....