I almost forgot about this site. I get these tiny catalogs from Lillian Vernon, and she has items monogrammed at no extra charge, and I saw some nice duffle bags that would be perfect for the dog items.
http://www.lillianvernon.com/catalog...&subCatId=369&