Same as Urchin. . . i just have a "normal" Roxy bag, which is plenty big enough, and has pockets etc etc.
OH is planning on just using a camo billabong rucksack if he goes out alone with bubba. there are some gorgeous changing bags, but i dont personally think you need to buy a "Changing Bag", there are lots of nice bags about that do the job.