The Jim Henson Company
One of the company's first characters regularly on national television was Rowlf the Dog.  He was first made for Purina Dog Chow commercials.  He became famous when he became a regular character on The Jimmy Dean Show from 1963–66.