I usually have 3-4 nappies, a cloth nappy, change mat, travel pack of wipes (those Huggies plastic things), tube of nappy rash cream, a spare outfit, a dummy, at least 1 bib and usually either her bottle or sippy cup.

Much like Linda I also do the same in my handbag. If I'm just going somewhere quickly I slip 2 nappies, some wipes, and cream into my handbag. Or on long trips, the nappy bag comes along but I pack her food related stuff into a tupperware container which fits in my handbag (ie. rusks, jar of food, dummy, tissues, panadol/demazin, spoons & sometimes a baby yoghurt too)