i used to use one of the Supre enviro type bags
a couple of nappies, change of clothes and a book or two and a drink bottle (for when she was older)

i plan to do the same again, but this time i might upgrade to a Cotton On enviro bag - i have heaps! and they are slightly bigger than the supre ones!