I highly recommend puppy pads.

Lisa

I use them on the changing table. It cuts down on laundry!

I also carry them in the diaper bag for a clean place to lay the baby down in public for a changing.