Start with a ready-made dog pillow and discarded shipping pallets (found free behind commercial buildings—just ask before taking) to build your puppy his or her own custom bed.
